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

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

Географически фамилия Калдаое почти наверняка привязана к Северной Осетии или Южной Осетии. Встречается она в основном в среде осетин-дигорцев или иронцев, где такие фамилии на -ое — обычное дело. В русском языке фамилия не склоняется по падежам в мужском роде (Калдаое, Калдаое), что тоже выдает её нерусское происхождение.

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