Не Андрей и не Всеволод. Отчество трудно выговорить, а имя Андрей содержит ТРИ согласные подряд. В таком случае ИО труднопроизносимое. Золотая стрекоза писАла, что привыкла произносить имя Всеволод и поэтому легко выговорила его вкупе с отчеством. Но это мать своего сына с таким именем, которая именно ПРИВЫКЛА к имени. А в жизни вашего , автор, ребёнка будут много людей, и мало кто сможет выговорить сразу и без запинки Андрей Вячеславович, Всеволод Вячеславович. Если только Вячеславыч.