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

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

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

В писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с именем Колотка — в частности, в Двинском уезде и на Устюге Великом. Фамилия Колоткина, хоть и не принадлежит к числу массовых, имеет чёткую профессиональную или описательную природу, без примеси иностранных корней. Её носительницам стоит искать свои корни в среде северорусских ремесленников и крестьян, где прозвища по инструменту и орудиям труда были обычным делом.