Все́волод — русское имя славянского образования. Петровский и Суперанская связывают его с двумя основами: «весь, всё» и «владеть». Отсюда объяснение через владение всем. Речь идёт о строении имени; в нём нет требования к тому, каким должен стать его носитель.
Как сократить Всеволода
Суперанская приводит Все́ва и Се́ва. У Петровского перечень шире: среди производных есть, например, Володя и Вова. Поэтому по короткому обращению не всегда можно восстановить полное имя. Если вам нравится именно Сева, попробуйте рядом полную форму Всеволод и решите, нравятся ли обе в повседневной речи.
Отчества от Всеволода
Петровский указывает Всеволодович и Всеволодовна. Они сохраняют всю основу имени, поэтому полезно произнести их целиком. Для ребёнка, которому выбирают имя сейчас, отдельно послушайте связку с его собственным отчеством и фамилией: у короткой формы и полного представления будет разная длина.