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

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

Географически фамилия тяготеет к регионам с компактным проживанием татар и башкир — Татарстан, Башкортостан, Оренбургская, Челябинская области. Встречается она и у кумыков, и у лезгин, но в целом остаётся очень редкой. По данным современных телефонных справочников и баз налогоплательщиков, носителей фамилии Шарабидинов в России не более нескольких сотен человек.

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