В Україні ім'я Велеслав (рідше - Велислав) ніколи не належало до популярних. Уживається воно головним чином у південних слов'ян (Ілчев 105; Грк 51; Śim 355-356). У Сербії це ім'я фіксується з XIV століття (Грк 53), а в Польщі, як Wielisław, значиться з XII століття (SSNO VI 59).
Сербське та болгарське (болгарське) ономастичне вивчення впрепозиційній частині вбачає прикметник "великий" (Грк 53), а польське – дієслово "веліти", що означає "наказувати" (Bubak 312).