Фамилия Колодкова — женская форма, но корень у неё, разумеется, мужской: Колодков. Основа — слово «колодка». Тут не обойтись без выбора между двумя значениями, и выбор этот диктует социальный портрет предка.

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

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

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