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

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

Географически фамилия Салохин (и Салохина) встречается преимущественно в центральной России и Поволжье, особенно в Курской, Воронежской, Тамбовской областях. В этих регионах сало было традиционным продуктом крестьянского хозяйства, так что прозвище могло возникнуть независимо в разных семьях. Встречается и вариант с ударением на втором слоге — Сало́хин, что может указывать на местный говор, где «сало» произносили с ударением на «а» (са́ло), а прозвище — с ударением на «о» (Сало́ха).

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

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