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