Фамилия Хожайнова ставит перед исследователем непростой выбор: её основа одинаково убедительно выглядит и как русское прозвище, и как заимствованное восточное имя. Разберём обе версии, потому что каждая опирается на реальные исторические пласты.

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

Вторая версия уводит нас на Восток. Хожай могло стать русифицированной формой имени Ходжа (или Хаджи). В персидском и тюркском мире слово «ходжа» означало «хозяин, владелец, господин», а также «наставник» или «учитель». Но изначально титул «хаджи» носил мусульманин, совершивший паломничество в Мекку. Со временем это почётное звание превратилось в личное имя, и родители, нарекая сына Ходжаем, желали ему богатства и достоинства. Для русской ономастики такое заимствование не редкость: контакты с восточными народами оставили след в фамилиях Поволжья, Приуралья и южных регионов.

Какая версия правдоподобнее? Фамилия Хожайнова звучит по-русски, и её суффикс -ов- типичен для образования от прозвищ на -ай (сравните: Гуляй, Шугай, Бродяга). Форма Хожай — естественное русское окончание для глагольной основы. Версия с «ходоком» или «посыльным» не требует привлекать внешние влияния и объясняет фамилию без натяжек. Но и восточный след сбрасывать со счетов нельзя: если родословная семьи уходит корнями в татарскую или среднеазиатскую среду, имя Ходжай вполне могло лечь в основу фамилии. В каждом конкретном случае ответ даст только семейное предание или архивные документы о месте проживания предков.

Сама фамилия, скорее всего, оформилась не раньше XVI–XVII веков, когда прозвища начали закрепляться за потомками. Женская форма Хожайнова — это притяжательное прилагательное от мужской Хожайнов, то есть «дочь или жена Хожая». Так что, независимо от того, был ли предок быстроногим гонцом, уважаемым наставником или человеком восточного происхождения, фамилия сохранила память о нём в своей основе.