Всеслав (ст.-сл., происходит от слова Все и корня Слав — всеславящий, знаменитый [1]) — мужское славянское имя, отдельно в святцах не значится, имеет общий корень с Владиславом и Вячеславом.
Уменьшительные формы: Всеславушка, Слава. Отчество: Всеславович, Всеславич, Всеславовна, Всеславна. (Из Вики)
На сайте kurufin.ru/html/Translate/Vseslav.html
От древнерусск. "вьсь" (весь) + "слава".
Уменьшительные формы в русском языке (П.):
Всеслав: Всеславушка, Слава
Ngram Viewer
Древнерусское "княжее" имя"