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

Основа фамилии — топоним Кольчино или Кольчин. Такие названия встречаются в нескольких регионах: есть село Кольчино в Закарпатье (ныне Мукачевский район), деревня Кольчино в бывшей Калужской губернии, а также хутора с похожими именами на Украине. Человек, переселившийся из такого места, получал прозвание «Кольчинский» — то есть «тот, кто из Кольчина». Суффикс -ск- в этой модели изначально выполнял функцию притяжательности по месту, а со временем закрепился как фамильный.

Менее вероятная, но возможная версия — происхождение от прозвища или имени Кольча, уменьшительной формы от имени Николай (через Коля → Колька). В таком случае Кольчинский означало бы «сын Кольчи», но эта модель для фамилий на -ский нехарактерна: они редко образуются от личных имён напрямую, если только не через название владения (например, «Кольчино» — имение человека по имени Кольча). Поэтому топонимическое объяснение убедительнее.

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