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

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

Фамилия эта очень редкая. В дореволюционных переписях она встречалась преимущественно на юге России и в украинских землях — там, где были активные связи с греческим миром через торговлю по Чёрному морю. Встречаются и однокоренные варианты: Солун, Солунов, Солунский. Последний — более книжный, от прилагательного «солунский», которое часто входило в церковные прозвища.

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