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

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

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

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

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