Фамилия Кадыханов — редкая и неочевидная для русского уха. Её основа, суффикс и ареал бытования указывают на тюркское происхождение, скорее всего, из регионов Северного Кавказа или Поволжья.

Разберём словообразовательную модель. Суффикс -ов — типичный русский патронимический (указывающий на принадлежность к отцу), но присоединён он к основе Кадыхан. В тюркских языках имя Кадыхан (или Кадихан) — составное. Первая часть, «Кады», восходит к арабскому «кади» (قاضي) — судья, духовное лицо, знаток шариата. Вторая часть — «хан» (тюрк. «властитель», «господин»). Таким образом, Кадыхан буквально означает «судья-хан» или «господин судья». Это не столько имя, сколько почётный титул или прозвище, которое могли дать человеку, совмещавшему духовную и светскую власть, либо уважаемому старшине.

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

Географически фамилия тяготеет к Дагестану (особенно кумыкские селения), Чечне и Астраханской области. Встречается она и у крымских татар, но реже. Социальный контекст: предки носителя фамилии, скорее всего, были не рядовыми общинниками, а людьми, обладавшими авторитетом и знаниями — сельскими судьями, муллами или старшинами. В отличие от многих русских фамилий, образованных от профессий (Кузнецов, Мельников), здесь зафиксирован не ремесленный, а социально-религиозный статус.

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