Madonna alizaliwa kwa wazazi wa Katoliki Madonna Louise (née Fortin) na Silvio Anthony "Tony" Ciccone katika Bay City, Michigan Agosti 16, 1958. Wazazi wa baba yake walikuwa wahamiaji wa Italia kutoka Pacentro, wakati mama yake alikuwa wa asili ya Kifaransa-Canada. Tony alifanya kazi kama mhandisi mbuni kwa Chrysler na General Motors. Kwa kuwa Madonna alikuwa na jina sawa na mama yake, wanafamilia walimwita "Little Nonni". Madonna baadaye alitoa maoni juu ya jina lake, "Ninawezaje kuwa kitu kingine chochote isipokuwa kile ninachoitwa Madonna? Ningekuwa nimeishia kuwa mtawa au hii. "Ana ndugu wawili wakubwa, Anthony na Martin, na ndugu watatu wadogo, Paula, Christopher, na M. Ukihakikishwa katika Kanisa Katoliki mnamo 1966, alichukua jina la Veronica kama uthibitisho. Alilelewa katika vitongoji vya Detroit na aliasi kutoka Pacentro Hills, wakati mama yake alikuwa wa asili ya Kifaransa-Kanada. Tony alifanya kazi kama mhandisi wa uhandisi wa uhandisi kwa Chrysler na General Motors.
mhandisi mbuni