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

Таким образом, первым носителем прозвища Вычужан был человек с причудами, чудак, либо тот, кто любил удивлять окружающих необычным поведением или одеждой. В старину такие прозвища давали не в обиду, а как меткую бытовую характеристику — по заметной черте характера. В документах XVII–XVIII веков можно встретить похожие фамилии: Вычужаев, Вычужин, Вычужников, все они одного гнезда.

Словообразовательная модель здесь редкая: суффикс -ан в фамилиях встречается гораздо реже, чем -ов или -ин, и чаще указывает на украинское или южнорусское происхождение. Если бы фамилия закрепилась в северных или центральных областях России, она скорее получила бы окончание -ов (Вычужан → Вычужанов). Так что географически корни Вычужановых, вероятно, стоит искать в Курской, Воронежской, Ростовской губерниях или на Слобожанщине.

Сословной привязки у фамилии нет: чудаки и причудники встречались и среди крестьян, и среди посадских людей, и среди однодворцев. В XIX веке Вычужановы числились в основном в мещанском и крестьянском сословиях юга России. Письменных упоминаний известных деятелей с этой фамилией в открытых источниках мало — фамилия редкая, нераспространённая, что делает её особенно интересной для семейного поиска.