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

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

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

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

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