Dido (Дайдо) Florian Cloud de Bounevialle O'Malley Armstrong родилась 25 декабря 1971 года в Лондоне. Свое необычное имя она получила в честь мифической царицы-основательницы Карфагена Дидоны. Видимо, это было связано с тем, что родители Дайдо – люди гуманитарных наклонностей. Отец работал литературным агентом, а мама писала стихи и рассказы. Дайдо и ее старшего брата, Ролло, растили, ограждая от дурного влияния телевидения и индустрии развлечений.