Фамилия Колотовский — не самая распространённая, но её происхождение прослеживается довольно чётко. В её основе лежит суффикс -овск-/-евск-, который в русских фамилиях указывает на связь с географическим названием или владельцем места. Чаще всего такие фамилии (на -ский) получали дворяне по названию своих имений, но в XIX веке модель распространилась и на духовенство, а затем и на крестьян.

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

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

В среде духовенства фамилия могла появиться искусственно — в семинариях часто давали фамилии по названию села, где служил священник. Если храм стоял в Колотове, выпускник семинарии легко мог получить фамилию Колотовский. Это объясняет, почему среди носителей фамилии встречаются и потомственные крестьяне, и выходцы из духовного сословия.

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