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