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