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

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

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

Географически фамилия встречается в основном в Поволжье, особенно среди чувашей, татар и башкир, а также в некоторых регионах Кавказа. В русских переписных книгах XVII-XVIII веков эта фамилия не фиксируется — она явно поздняя и оформилась в среде нерусского населения Российской империи при переходе на фамилии по русскому образцу. Сословно предки носителя фамилии, скорее всего, были крестьянами или мещанами, не принадлежавшими к дворянству. Искать знаменитых однофамильцев в истории бессмысленно — фамилия осталась локальной и малочисленной.