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