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

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

Географически фамилия тяготеет к югу России и Поволжью. В переписях XVII–XVIII веков «солошниками» часто называли не только ремесленников, но и людей, ответственных за засол рыбы на крупных промыслах, например на Дону и Волге. Поэтому предки Солошниковых могли быть не просто деревенскими умельцами, а работниками на соляных варницах или рыбных тонях — это придаёт фамилии отчётливый промысловый оттенок.

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