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