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

Скорее всего, в основе лежит тюркское мужское имя Корахан (или Карахан). Это сложное имя, где первая часть «кора» (или «кара») в тюркских языках означает «чёрный», «могучий», «сильный», а «хан» — титул верховного правителя. Таким образом, Корахан — это «чёрный хан» или «могучий владыка». Имя было распространено у народов Поволжья, Средней Азии и Кавказа. Фамилия Кораханов, следовательно, образована от этого имени по русской модели: «чей?» — «сын Корахана».

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

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