Фамилия Хортабаев — редкая, с нетипичной для русских фамилий основой. Её происхождение почти наверняка тюркское, и ключ к разгадке лежит не в суффиксе, а в корне «Хортаб».

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

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

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