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

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

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

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