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

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

Географически фамилия Шарабудинов тяготеет к Дагестану и Чечне. Встречается она редко, что говорит о локальном бытовании, возможно, в пределах одного села или тухума (родовой группы). Носители такой фамилии — потомки человека, которого в XIX — начале XX века в метрических книгах или при переписи записали по имени отца: Шарабудин. Само имя Шарабуддин в чистом виде почти вышло из употребления, но фамилия сохранила его как реликт.

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