Фамилия Вичкензина — редкий случай, когда сразу бросается в глаза необычный финал. Суффикс -ин указывает на принадлежность: «чей?» — «Вичкензина» значит «дочь или жена Вичкензия». Основа здесь — мужское имя или прозвище Вичкензий (или Вичкенза), которое само по себе звучит как искажённая или народная форма какого-то другого, более распространённого имени.

Скорее всего, перед нами вариант фамилии, образованной от канонического церковного имени, которое в быту переделали до неузнаваемости. Самый вероятный кандидат — имя Венедикт (от латинского benedictus — «благословенный»). В русских говорах имя Венедикт нередко превращалось в Веденей, Веденька, а в некоторых диалектах — в Вичкентий или Викентий. От такого варианта «Вичкентий» легко могло возникнуть прозвище Вичкензя, а от него — фамилия Вичкензин. Менее вероятна, но возможна связь с именем Викентий (от латинского vincens — «побеждающий»), которое тоже давало уменьшительные формы вроде Викеня или Вичка.

География фамилии подсказывает, что это северный или северо-восточный след. Фамилии с суффиксом -ин и необычной, «окающей» или «екающей» основой чаще всего встречались в Архангельской, Вологодской, Вятской губерниях и в Пермском крае. Именно там старые русские имена перекраивались на местный лад, а фамилии закреплялись в крестьянской среде раньше, чем в центральных губерниях.

Словообразовательная модель проста: к основе Вичкенз- добавили типичный русский суффикс -ин, обозначающий родственную связь. Фамилия Вичкензина — женская форма; мужская, соответственно, Вичкензин. Носительница такой фамилии — потомок человека, которого в округе звали Вичкензей или Вичкензием, то есть, по всей видимости, Венедиктом, чьё имя местная речь превратила в нечто очень личное и узнаваемое. Других версий — от финно-угорских корней или от названия профессии — не существует, и придумывать их не стоит: перед нами чисто русская фамилия, родившаяся из народной переработки церковного имени.