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

Модель образования — восточный патроним с суффиксом -ов/-ова. В русской среде такие фамилии стали появляться у народов, входивших в состав Российской империи, в XIX–XX веках, когда при записи в метрики или паспорта к местным именам добавляли привычный для канцелярии суффикс. В оригинале, без русификации, та же фамилия выглядела бы как Самади (в иранских языках) или Самадзаде (в тюркских и персидском), где приставка -заде указывает на сына.

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

По социальному происхождению носители фамилии Самадовы — в основном потомки крестьян, ремесленников или духовных лиц (мулл), так как имя Самад было популярно в среде, близкой к исламскому образованию. Дворянского сословия у этой фамилии в Российской империи не зафиксировано, но среди современных носителей есть известные деятели культуры и спорта, что говорит о широкой социальной мобильности.