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

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

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

Географически фамилия встречается в основном среди казахов и башкир, особенно в Оренбургской, Челябинской областях и в западном Казахстане. Это зона, где в XVIII–XIX веках шла активная русификация имён: местные жители получали русские паспорта, и их отчества записывали по русскому образцу. Предок носителя фамилии, скорее всего, был человеком духовного звания или просто уважаемым старшиной, которого в округе называли Сармулла — «главный мулла». Со временем это прозвище закрепилось как фамильное имя, а при письменной фиксации приобрело окончание «-ов», превратившись в Сармульдинов.

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