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

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

Интересно, что фамилия не получила распространения в центральных и южных губерниях. По данным переписей и современных телефонных справочников, её очаги — Архангельская область, Вологодчина, Кировская область и Пермский край. Это зона бытования севернорусских говоров, где слово «вычужать» (чудить, вести себя странно) фиксировалось диалектологами ещё в XIX веке. Если ваш предок носил эту фамилию, он, скорее всего, был государственным крестьянином или черносошным (свободным) крестьянином Русского Севера, а не помещичьим крепостным — в тех краях крепостное право было слабо развито.

В словаре Б. Унбегауна «Русские фамилии» похожие модели (Чужанин, Чужанинов) разбираются как прозвища, указывающие на происхождение «из чужаков», пришлых людей. В случае с Вычужаниновым приставка вы- усиливает оттенок отделения, выделения из массы. Это не просто «чужой», а «выделенный в чужие» — либо по собственной воле, либо по воле общины.