Фамилия Корлыханов образована от тюркского составного имени Корлыхан. Первая часть, «корлы», скорее всего, восходит к татарскому слову «кораллы» — «вооружённый». Вторая часть — «хан» — древний титул, первоначально обозначавший вождя племени у кочевников Ирана и Афганистана. Таким образом, имя Корлыхан буквально значило «вооружённый хан» или «хан-воин». Давая ребёнку такое имя, родители желали ему стать хорошим воином и вождём.

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

Географически фамилия Корлыханов встречается нечасто. Основной ареал — Урал и Западная Сибирь, особенно Пермский край и Свердловская область. Это характерно для фамилий тюркского происхождения: их носители часто живут в регионах, где веками шло смешение русского и тюркского населения.

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