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

Самая сложная и интересная часть — корень «Хожай-». В литературном русском языке такого слова нет. Вероятнее всего, перед нами диалектное прозвище, образованное от глагола «ходить». В северных и сибирских говорах «хожаем» или «хожалым» могли называть ходока, посыльного, странника, а иногда — бродягу или бездомного человека. В таком случае прозвище Хожай (или Хожало) закрепилось за человеком, который много ходил пешком: либо по роду службы (почтальон, гонец, пастух), либо по образу жизни (странник, богомолец). Суффикс -ай в прозвищах (сравните: Гуляй, Дерзай, Ломай) часто придавал слову оттенок действия или привычки: «тот, кто постоянно ходит».

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

Географически фамилия Хожайлова встречается крайне редко, в основном на Урале и в Западной Сибири. Это не дворянская и не купеческая фамилия — она явно крестьянского или казачьего происхождения. Её носители, скорее всего, были вольными или государственными крестьянами, которые получили прозвище за свою подвижность: возможно, предок был отходником, уходившим на заработки за сотни вёрст, или просто неусидчивым человеком, которого в деревне прозвали Хожаем за привычку всё время быть в пути.