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