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

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

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

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