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

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

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

Поскольку фамилия нечастотная, в дореволюционных источниках она почти не фиксируется. В современной России носители Колотенковых рассеяны, но небольшие гнёзда встречаются на юге Брянской области и в приграничных районах Украины. Если вы ищете свои корни, имеет смысл начать с метрических книг Черниговской или Могилёвской губерний — именно там фамилия могла возникнуть и закрепиться.