Nama Veleslava berasal dari bahasa/jenis Ceko dan mempunyai arti "Keagungan yang besar". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.