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

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

Географически фамилия тяготеет к Волго-Уральскому региону: Башкортостан, Татарстан, Оренбургская область. Встречается и в Средней Азии, но реже. Носители — потомки мусульманских священнослужителей или зажиточных крестьян, так как имя Салах ад-Дин было популярно в среде мулл и торговцев, подчеркивало религиозную учёность.

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

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