Фамилия Семдиханов — редкий случай, когда основа не поддаётся однозначному толкованию с ходу. В ней отчётливо видна тюркская модель: корень + суффикс принадлежности -ан (как в фамилиях Батырханов, Султанханов) и русский патронимический суффикс -ов, который закрепил фамилию в документах. Но что скрывается за «Семди» — вопрос.

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

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

Географически фамилия тяготеет к регионам с тюрко-татарским и кавказским населением — встречается среди татар, башкир, а также у народов Дагестана, где распространены имена с компонентом «хан». Суффикс -ов указывает на то, что фамилия оформилась в русской канцелярской среде не позднее XIX века, когда представителей нерусских сословий массово вписывали в метрики и ревизские сказки с окончанием на -ов.

Словообразовательная модель проста: личное имя Семдихан (в исходной или адаптированной форме) + притяжательный суффикс -ов. Это типичный «именной» тип фамилий, который говорит о том, что предок носителя звался Семдиханом. Сословная принадлежность могла быть разной — от крестьян до купцов или духовенства, но однозначных данных нет: фамилия не настолько массовая, чтобы делать статистические выводы.