Madonna was born to Catholic parents Silvio Anthony "Tony" Ciccone (b. What was Madonna's nickname when she was younger