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

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

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

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