Фамилия Колотиевский — это отчество второго порядка, то есть она указывает на внука человека по прозвищу Колотий («Колотиевский» означает «сын Колотиева и внук Колотия»). Такая модель образования характерна для фамилий на -ский, которые могли возникать в среде польской шляхты, украинской старшины или русского духовенства, но нередко встречались и у крестьян, переселившихся в новые земли.

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

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

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

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