Кличка к имени Всеволод плохо прилипает. Это обусловлено нераспространенностью имени. Например, имена Вячеслав или Святослав очень похожи, распространены и на таких парней сразу прилипает кликуха, Славка, Стасян, я уж молчу о менее редких именах Сергей, Николай, Иван. Прилипает, потому что их много и зачастую они популяризированы через фильмы, книги и др. Их слышат миллионы и повторяют. А парни и рады, ведь это привычно для всех.
Кличка прилипает, когда когда человек на нее позитивно реагирует, либо окружение позитивно реагирует. За всю жизнь меня называли друзья Сева, Сэб, Севчик пару человек называли Севыч, один человек звал ЕвКсентий и то по приколу, когда надо было спросить что-то очень "важное". Никаких Севастополей, Севасов, Севанов. Бабушка звала Севушка и ВсеволОдик (именно с удалением на О), пацаны со двора услышали и сильно дразнили, что меня печалило.
В детстве имя Всеволод мне жутко не нравилось потому что оно как-то не сокращалось как привычное Серёга или Саня, Андрюха или Димон. Но со временем забил на это з4й потому что имя уникальное и его надо по своему любить и уважать. Как себя ведёшь, так тебя и кличут. И от имени это не зависит, тебя могут звать Ярославом, а кликуха обидная будет лампосос, которая с именем никак не перекликается.