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

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

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

Интересная деталь: ударение в фамилии, скорее всего, падает на третий слог — Самуди́нова, хотя в бытовой речи возможны варианты, особенно если фамилия давно обрусела. В отличие от фамилий на -ский или -их, эта модель образования — одна из самых простых и прозрачных: она не скрывает ни прозвища, ни ремесла, а прямо указывает на имя основателя рода. Если искать однокоренные фамилии, то это Самадов, Саматов, Саматдинов — все они восходят к одному арабскому корню, но с разными огласовками и суффиксами.