Фамилия Колдарева — женская форма фамилии Колдарев, и её происхождение связано с прозвищем или именем, которое носил предок по мужской линии. Основа фамилии — «Колдарь» или «Колда́рь». Это слово не встречается в современных словарях русского литературного языка, но его можно реконструировать как название человека по роду занятий или характерному признаку.

Наиболее вероятная версия — профессиональное прозвище. В русских говорах слово «колда» могло означать «колода», «чурбан», а также «тяжёлый, неповоротливый человек». Однако суффикс «-арь» (как в словах «пекарь», «звонарь», «плотник») указывает на деятеля: колдарь — это тот, кто делает колоды, то есть долбит корыта, ульи, лодки-однодеревки. Такое ремесло (бондарное или плотницкое) было распространено в лесных регионах — на севере и северо-востоке России, а также в Поволжье. Предок Колдаревых мог быть мастером по выделке деревянной посуды или колод для скота.

Менее вероятная, но возможная версия — прозвище от диалектного глагола «колда́ть» (колдовать, ворожить). В этом случае Колдарь — колдун, знахарь. Однако форма на «-арь» для колдуна нетипична (обычно «колдун», «ведун»), поэтому эта гипотеза слабее.

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

Встречаемость фамилии невысокая. По данным открытых источников, Колдаревы чаще всего фиксируются в Вологодской, Костромской и Архангельской областях, что косвенно подтверждает версию о ремесленном прозвище, связанном с деревообработкой. В некоторых случаях написание могло меняться: Колдаров, Колдарев.