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

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

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

Интересно, что фамилия не имеет аристократического или боярского следа. В реестрах запорожских казаков или шляхетских списках она не встречается. Это стопроцентно крестьянская или мещанская фамилия, возникшая в среде, где прозвище давали метко и на всю жизнь. Судя по ареалу, предки Солошуков — это сельские жители Полесья, чья фамилия закрепилась в письменных источниках не ранее XVIII века, когда фиксация фамилий стала массовой на этих землях после разделов Речи Посполитой.