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

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

Словообразовательная модель здесь простая: корень Колоц- плюс патронимический суффикс -енко. Ударение, скорее всего, падает на второй слог: Колоце́нко. Встречаются и варианты написания через «а» — Калоценко, но это результат аканья в устной речи, а не отдельная этимология. Фамилия нечастая, и её география в основном привязана к центральным и восточным областям Украины, откуда она могла распространиться на юг России и в Краснодарский край.

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