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

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

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

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

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