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

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

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

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