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

Корень «Колоша» в русских говорах неоднозначен. В первую очередь это диалектное название ноги или штанины (от «колоть» — идти, шагать), а также часть обуви — голенище. Однако в качестве прозвища «Колоша» могло закрепиться за человеком с характерной походкой, хромотой или за сапожником. Менее вероятна, но возможна связь с литовским kulošis — «бродяга» или с древнерусским «коло» — круг, колесо. В любом случае, прозвище или название деревни возникло от бытового, «земного» слова, без книжного налёта.

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

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

Разбор суффикса: окончание -ая в женском роде — чисто русская черта, отличающая Колошинскую от польской Колошинской (Kołoszyńska). В мужском роде фамилия склоняется как прилагательное: Колошинский, Колошинского. Ударение, скорее всего, падает на второй слог: Коло́шинская, хотя в некоторых говорах возможно смещение на третий.

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