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

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

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

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