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

Фамилия построена по русской модели с суффиксом -ов-, который добавляется к основе имени. В русской ономастике суффикс -ов/-ев указывает на принадлежность: Салохидинов буквально значит «сын Салохидина» или «из рода Салохидина». Женский вариант Салохидинова закрепился по правилам русской грамматики как форма, обозначающая жену или дочь носителя мужской фамилии. Это типичная модель для фамилий народов Средней Азии, которые в XIX–XX веках адаптировали свои родовые имена к русской паспортной системе.

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

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