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

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

Географически фамилия чаще встречается в Дагестане, Чечне и среди татар, где арабские имена с суффиксом -ов стали массовыми после переписей. Встречается и у азербайджанцев, но реже. В русской среде фамилия практически не бытует — это маркер исламского культурного круга.

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

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