Колінда народилася в Хорватії в сім'ї м'ясника і домогосподарки. У школі красуня була круглою відмінницею, тому завдяки одній з програм по обміну в 17 років потрапила в США, де закінчила коледж в Лос-Аламосі.
Подейкують, що до народження дівчинку хотіли назвати Ксенією. Але після того як батько під вікнами пологового будинку заспівав відому пісню югославського поп-співака Зденко Вучковіч «Колінда», все вирішилося само собою.