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

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

География фамилии подтверждает северокавказское происхождение. Хурдуевы встречаются в Дагестане, Чечне, Ингушетии, а также среди кумыков и ногайцев. В русских документах фамилия фиксируется с XIX века, когда горцам при переписях присваивали фамилии по отцу (Хурдуй → сын Хурдуя → Хурдуев). Менее вероятная, но возможная версия — связь с арабским именем Хурдуд (редкая форма со значением «вечность»), но фонетически переход в «Хурдуй» сложнее.

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