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

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

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

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