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

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

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

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