Фамилия Ордаханова — редкий пример, где основа не славянская, а тюркская, а суффикс — русский. Слово «Ордахан» составное: первая часть «орда» (в тюркских языках — ставка хана, военный лагерь, позже — государство), вторая — «хан» (титул правителя). Буквально Ордахан — «хан орды», то есть верховный правитель у кочевых народов. Фамилию образовали по стандартной русской модели: к основе добавили суффикс ‑ов‑ и окончание ‑а (в женском роде). Мужской вариант — Ордаханов.

Такое имя-титул вряд ли давали простолюдину. Скорее всего, предок носителя фамилии был знатного происхождения — либо сам носил титул Ордахан, либо получил его как прозвище за властный характер или высокое положение. Встречается фамилия преимущественно у народов Северного Кавказа и Поволжья, где тюркские языки и титулатура были распространены: у кумыков, ногайцев, татар, балкарцев. В русских документах фамилия фиксируется с XIX века, когда горцев и кочевников начали массово записывать в метрики и ревизские сказки, «обрусивая» их имена через суффикс ‑ов.

Интересная деталь: в отличие от большинства фамилий на ‑ов, где основа — крестильное имя (Иванов) или профессия (Кузнецов), здесь основа — составной титул, что сразу указывает на социальный статус предка. Версий происхождения немного: основная — от личного имени Ордахан, альтернативная (менее вероятная) — от прозвища по месту жительства, например, выходец из Орды (Золотой Орды). Но имя-титул встречается в исторических источниках чаще, чем топоним, поэтому первая версия правдоподобнее.