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

Модель образования типична для русских фамилий XIX века: женское имя в основе встречается реже, чем мужское, но не является исключением. Суффикс -ин, а не -ов, указывает на то, что основа оканчивалась на -а или -я. Здесь именно такой случай: Салоха → Салохин.

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

Географически фамилия Салохин чаще всего встречается в центральных и южных областях России, особенно в Воронежской, Курской, Белгородской и Ростовской областях. Это объясняется тем, что именно там имя Соломония в форме Салоха было особенно популярно среди крестьянского населения. В северных регионах фамилия редка.

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