Фамилия Вичужанина принадлежит к двум основным версиям происхождения, и обе они ведут к разным корням — к прозвищу или к географическому названию.

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

Вторая версия связывает фамилию с названием реки Вичуга в Ивановской области и одноимённого города на ней. Название реки имеет финно-угорское происхождение и, по предположению, означает «река, поросшая лозой». В таком случае основатель рода был выходцем с берегов Вичуги, и его прозвали Вичужанином — то есть жителем с Вичуги. Суффикс -анин в этой модели указывает на принадлежность к местности (сравните: вологжанин, тверитянин).

Какая версия правдоподобнее? Обе имеют право на существование, но географическая подкреплена реальным топонимом и словообразовательной моделью, типичной для русских фамилий, образованных от названий рек и городов. Прозвищная версия тоже не лишена оснований, но она опирается на менее распространённый диалектный глагол. В любом случае, фамилия Вичужанина — редкая и локальная, что подтверждает её связь с конкретным регионом, будь то Поволжье или северо-восток России.