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

Самая вероятная точка отсчёта — село Колочино в бывшей Смоленской губернии (сейчас территория России). Название села, скорее всего, связано с рекой Колочь — левым притоком Москвы-реки. Гидроним Колочь имеет балтийское или финно-угорское происхождение, хотя в народной этимологии его нередко сближали со словом «колоть» (от «колоть дрова» или «колоться»). Но для фамилии важнее не значение корня, а то, что форма на -ский закрепилась за выходцами именно из этого села или усадьбы.

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

Интересно, что фамилия Колочинский почти не встречается в центральных великорусских губерниях, зато её носители традиционно фиксируются на западе и юго-западе — в Смоленской, Могилёвской, Черниговской губерниях. Это говорит о том, что основная масса Колочинских — потомки белорусского или западнорусского крестьянства и мелкой шляхты, которые в XIX веке мигрировали в города. Дворянской ветви у фамилии нет: в «Родословных книгах» она не значится.

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