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

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

Географически фамилия тяготеет к югу России и востоку Украины. В дореволюционных метрических книгах Холошановы встречаются в Воронежской, Курской и Харьковской губерниях. Это согласуется с диалектной лексикой: слово «холоша» в значении «штанина» активно употреблялось именно в украинских и южнорусских говорах, тогда как в северных и центральных регионах России его почти не знали.

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

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