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

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

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

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