Фамилия Корлыханов, вероятно, образована от имени Корлыхан, которое состоит из двух частей: Корлы и Хан. Первая его часть, скорее всего, восходит к татарскому слову «кораллы», которое означает «вооруженный». Давая ребенку имя с такой основой, родители, очевидно, желали ему стать хорошим воином. Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Корлыхановых можно лишь на основании генеалогических исследований.