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

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

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

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