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

Вторая версия, менее вероятная, но возможная: связь с диалектным словом «холош» из польского «chołosz» или «chołosznia» — так в некоторых регионах называли широкие штаны, шаровары. Тогда прозвище Холошня мог получить человек, носивший необычные, мешковатые штаны, либо портной, который их шил. Однако в пользу «холостяцкой» версии говорит распространённость корня «холост-» в восточнославянской антропонимии: фамилии Холостов, Холостяков, Холошин встречаются чаще, чем «портновские» варианты.

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

Таким образом, Холошня — это не просто фамилия, а прозвище, которое дали неженатому мужчине. Предок носителя, скорее всего, был холостяком, и это качество стало его главной отличительной чертой в глазах окружающих.