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

Обратите внимание на суффикс «-ов». В русской ономастике он традиционно указывает на принадлежность: «чей?» — Шихбадинов, то есть потомок Шихбадина. Однако в фамилиях тюркского происхождения этот суффикс часто выступает как русификатор: в XIX–XX веках, когда горцы и жители Поволжья получали паспорта, их отчества или прозвища просто снабжали русским окончанием. Так Шихбадинов — не обязательно сын человека по имени Шихбадин; это мог быть внук или правнук, которого записали по деду. Такая модель особенно характерна для дагестанских, азербайджанских и татарских фамилий.

Географически фамилия тяготеет к Северному Кавказу и Закавказью. В Дагестане, например, встречаются Шихбадиновы среди лезгин, агулов и табасаранцев. В Азербайджане — у азербайджанцев, где имя Шихбадин до сих пор бытует. В русских переписях фамилия почти не фиксируется за пределами этих регионов, что указывает на её локальное бытование. Интересно, что в некоторых горских аулах «ших» могло быть не именем, а титулом — так называли духовных наставников или старейшин. Тогда Шихбадинов — потомок не просто человека, а уважаемого религиозного лидера.

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