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