Волислав — це новіше слов'янське двоосновне ім'я, яке складається з дієслова "воліти", що означає "хотіти, бажати", та іменника "слава". Відомий учених І. Трійняк подає це ім'я як Величко, а М. Демчук знаходить в пам'ятках української мови варіант Woleslao.
Ім'я Волислав має свої аналогії, такі як сербське ім'я Волислав та його деривати, наприклад, Волин і Волиця. В Україні ім'я Woleslaw зафіксовано в 1436 році в "Актах гродських і земських". З XVII століття антропоніми Волинко та Волечков в Карпатах починають використовуватися як прізвища або прізвищеві назви. Наприклад, у 1607 році згадується кріпак Valicsko з села Гетеня.
У Польщі ім'я Wolisław починає фіксуватися з XIV століття.