Фамилия Корлыханов, вероятно, образована от имени Корлыхан. Первая его часть, скорее всего, восходит к татарскому слову «кораллы», которое означает «вооруженный». Давая ребенку имя с такой основой, родители, очевидно, желали ему стать хорошим воином.Вторая часть фамилии - хан - образована от тюркских «хаган, хакан, каган» - «властитель, монарх». Слово «хан» употреблялся для обозначения тюркского и монгольского титула. Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). При Сельджукидах и хорезмшахах слово «хан» приобрело значение княжеского титула, в Монгольской Империи XIII-XIV вв. ханом называли правителя улуса.
В государствах, образовавшихся после распада Монгольской Империи, Хан - титул государя, в Османской империи - титул султана. В Иране при Сефевидах слово «хан» использовалось по отношению к правителю области, а также для обозначения одного из титулов военно-феодальной знати. Позже слово «хан» стало добавляться к мусульманским мужским именам с пожеланием ребенку в будущем ханской власти и богатства.