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

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

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

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