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

Суффикс -ов указывает на стандартную русскую патронимическую модель XVI–XVII веков: Колодков — сын Колодка. Само прозвище Колодок могло быть ироническим: так могли назвать медлительного, неповоротливого человека (сравните «колода» — неповоротливый, толстый). Но в ономастике есть принцип: чем проще и конкретнее значение, тем оно правдоподобнее для фамилии. Версия с ремеслом или географическим объектом выглядит весомее, чем прозвище по характеру — таких «ленивых» фамилий (Лентяев, Лодырев) меньше, чем ремесленных.

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

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