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

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

Вторая, менее вероятная версия — от имени Соломон через народную форму Солош. В польском языке имя Salomon или Szloma могло трансформироваться в Szłom, а затем в Солош. Но для такого перехода нет прямых лингвистических подтверждений, и связь с солодом выглядит убедительнее.

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