Answer
Despina Vandi's birth name is Despina Malea. She adopted the stage name "Vandi" after marrying her first husband, Demis Nikolaidis, a professional footballer who played for AEK Athens and the Greek national team. The name "Vandi" is a variation of the Greek word "vandizo," which means "to sing."