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

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

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

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