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

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

В архивных записях фамилия Колдаре встречается эпизодически, преимущественно на юге России и в Запорожье, что косвенно подтверждает версию о переселенцах: через порты Чёрного моря в XIX веке оседали выходцы из Средиземноморья. Сословная принадлежность носителей, скорее всего, была мещанской или крестьянской, без дворянских корней. Фамилия не даёт однозначного ответа о роде занятий предка, но однозначно указывает на необычный, возможно, средиземноморский след в родословной.