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

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

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

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

Фамилия практически не встречается за пределами исторического ареала. Если вы носите фамилию Витчужанин, ваши предки, скорее всего, были выходцами из небольшой деревни или починка в лесной зоне Русского Севера или Заволжья. Сословно это могли быть черносошные крестьяне (государственные, не крепостные).