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

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

Географически фамилия Самудинов тяготеет к Поволжью и Приуралью, особенно к Татарстану и Башкортостану, где распространены фамилии на «-ин» от тюркских основ. По сословному составу предки Самудиновых, скорее всего, были государственными или ясачными крестьянами, реже — мещанами; дворянских родов с такой фамилией не зафиксировано.

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