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

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

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