Это славянское имя. Слово Всеволод ассоциируется с чем-то величественным, могущественным, огромным.
Полная версия значения имени Всеволод.