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

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