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

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

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

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