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

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

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

Географически фамилия Салединовы (и Салединова) встречается в Поволжье, особенно в Татарстане и соседних областях, а также в среде татарской диаспоры. Это не массовая фамилия, а редкая, что говорит о её локальном бытовании — вероятно, от одного конкретного рода. В дореволюционных метрических книгах и ревизских сказках её можно найти среди казанских или уфимских татар-мусульман, которые позже, при советской паспортизации, получили фамилию в её современном виде.