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

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

Фамилия стоит в женской форме на -а, характерной для северных и некоторых центральных регионов России. Мужской вариант — Вычигжанин. Поскольку фамилия редкая, её носители, скорее всего, ведут род из окрестностей Вичуги или из тех областей, куда переселялись выходцы оттуда.