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