Madonna gimė katalikų tėvams Madonai Louise (gimė Fortin) ir Silvio Anthony "Tony" Ciccone Bay City, Mičigane, 1958 m. rugpjūčio 16 d. Jos tėvai buvo italų emigrantai iš Pacentro, o jos motina buvo prancūzų-kanadiečių kilmės. Tony dirbo kaip inžinierius dizaineris Chrysler ir General Motors. Kadangi Madonna turėjo tą patį vardą kaip ir jos motina, šeimos nariai vadino ją "Mažoji Nonni". Madonna vėliau komentavo apie savo vardą: "Kaip aš galėčiau būti kas nors kitas, išskyrus tai, ką aš buvau pavadintas Madonna? Aš galėčiau baigti vienuolynė arba tai. "Ji turi du vyresnius brolius, Anthony ir Martin, ir tris jaunesnius brolius, Paula, Christopher, ir Melanie. Kai Madona buvo patvirtinta Katalikų Bažnyčioje 1966 m., ji priėmė save kaip patvirtinimą Veronica vardas.
Antonijus ir Martinas