Фамилия Салохиддинова — женская форма фамилии Салохиддинов, и её разумнее рассматривать через мужской вариант, от которого она образована добавлением суффикса -а. Сама основа фамилии — арабское составное имя Салохиддин, которое в русской передаче звучит как Салахуддин или Салах ад-Дин. Это имя знаменито на весь мир благодаря султану Саладину, правителю Египта и Сирии XII века, но как личное имя оно бытует у многих мусульманских народов, особенно в Средней Азии. Переводится имя как «благочестие веры» или «праведность религии» (салах — праведность, благость; дин — вера, религия). Так что в основе фамилии лежит не прозвище и не ремесло, а теофорное имя, прославляющее религиозное благочестие.

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

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

Носительница фамилии Салохиддинова может с высокой вероятностью иметь корни из Таджикистана или северных регионов Афганистана, где таджикский язык близок к литературному. Предки по мужской линии, вероятно, носили имя Салохиддин, которое в третьем поколении закрепилось как фамилия. Сословно это, скорее всего, не аристократия, а потомки людей из городской или сельской среды, где имя давали в честь религиозных деятелей или просто как благопожелательное. Фамилия не указывает напрямую на ремесло или место жительства, только на личное имя предка.