Фамилия Колотэнко звучит необычно для русского уха, и это подсказка: перед нами украинская фамилия, причем с довольно редким суффиксом. Если вы её носитель, то ваши предки почти наверняка происходят с территории современной Украины, а сама фамилия образована от прозвища или имени.

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

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

География фамилии довольно узкая. Колотэнко (и однокоренные Колотенко, Колотенков) встречаются в основном в восточных и центральных областях Украины — Харьковской, Полтавской, Сумской, а также в приграничных районах России (Белгородская, Воронежская области), куда украинские крестьяне переселялись в XVII–XIX веках. Это фамилия недворянская, крестьянская или казацкая, что подтверждается отсутствием в «Бархатной книге» и других родословных списках.

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