Фамилия Сахрудинов — один из тех примеров, где арабское имя, пройдя через тюркскую языковую среду, закрепилось в русской фамильной модели. Её основа — мужское имя Сахруддин (варианты: Сахрутдин, Сахретдин). В арабском языке «Сахруддин» (صخر الدين) означает «скала веры» или «утёс религии»: корень «сахр» — скала, утёс, «ддин» — вера, религия. Имя давали с пожеланием твёрдости в вере, непоколебимости.

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

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

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