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

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

Менее вероятная, но возможная версия: связь с литовским kulas — «мешок, куль» или с польским kulas — «калека, хромой». В таком случае Колошиц — это «сын хромого» или «сын мешочника», но для этого нужно допустить, что основа попала в славянскую среду через балтийское или польское влияние, что для западных земель не редкость.

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

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