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

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

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

Редкость фамилии в центральной России говорит о сравнительно позднем её появлении в русском ономастиконе. Она не встречается в классических дореволюционных справочниках, что подтверждает её формирование в среде, где русская фамильная модель накладывалась на мусульманское имя уже в эпоху унификации документов.