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

Основа фамилии — Кольчево. Это может быть топоним: в России и Беларуси есть несколько деревень с названием Кольчево (например, в Калужской и Московской областях). Тогда Кольчевский — помещик, владевший землёй в Кольчеве, или человек, переехавший оттуда. Но есть и другая, более редкая версия: от прозвища Кольч (уменьшительное от Колька, то есть Николай) через притяжательное прилагательное Кольчев. Если так, то фамилия образована от имени предка: «чей?» — Кольчев, то есть сын Кольчи.

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

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