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

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

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

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

Фамилия Ходайлова — не про знатность, а про конкретное занятие или примету предка. Скорее всего, ваш предок не сидел на месте: был ли он гонцом, бродячим ремесленником или просто непоседой, которого за характер прозвали Ходаем, — теперь остаётся только догадываться.