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

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

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