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

Первое документальное упоминание прозвища относится к середине XVII века. В «Ономастиконе» Степана Веселовского записан Колча Фёдор Максимович Вельяминов — он погиб в 1659 году под Конотопом. Фамилия Колчинский, скорее всего, образовалась не сразу. Сначала появилась форма Колча — прозвище, которое закрепилось за человеком, а затем и за его потомками. На следующем этапе возникла фамилия Колчин (с типичным русским суффиксом принадлежности -ин), а уже от неё — Колчинский.

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

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