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

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

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

Третья, менее вероятная гипотеза — связь со словом «колча» в значении «колчан» (для стрел). Но это скорее народная этимология, не подтверждённая историческими источниками.

Ударение в фамилии, скорее всего, падает на второй слог: Колчи́нская. Встречается и вариант с ударением на первый слог — Ко́лчинская, но он характерен для просторечия. Фамилия нечастая, но стабильно встречается в России, на Украине и в Беларуси. Среди носительниц были представительницы интеллигенции, врачи, учителя — типичный «интеллигентский» след фамилий на -ский.