Le père de Madonna, Silvio « Tony » Ciccone (né le 6 juin 1931), était ingénieur chez Chrysler et prit sa retraite en 1994. Trois ans après la mort de sa première femme qu'il avait épousée le 2 juillet 1955, il se remaria avec Joan Gustavson qui était l'une des aides-domestiques et avec qui il aura deux enfants, Jennifer et Mario. Christopher sera plus proche de Madonna ; il dirigera deux de ses tournées (Blond Ambition Tour et Girlie Show) et apparaitra dans ses premières vidéos. En revanche, la chanteuse est plus distante avec ses demi-frères et sœurs car Joan s'entendait mal avec Madonna, qui n'a visiblement pas apprécié que son père ait eu des enfants avec une autre femme, cependant, elle s'est maintenant réconciliée avec son père et sa belle-mère.

Élevée dans une famille italo-américaine de six enfants, sa famille paternelle est originaire du village de Pacentro dans les Abruzzes. Madonna est la première fille et le troisième enfant du ménage. Ses grands frères s'appellent Martin et Anthony, son petit frère Christopher et ses deux sœurs Mélanie (mariée au musicien Joe Henry) et Paula Mae. Lors d'un concert à Montréal, Ma­donna révélera que sa mère était québécoise et aurait un lien de parenté avec le chef patriote Louis-Joseph Papineau (on révélera plus tard ses liens de parenté éloignés avec les chanteuses Céline Dion, Lynda Lemay et la duchesse de Cornouailles Camilla Parker-Bowles).

Son grand-père paternel, n'ayant aucun diplôme, dut exercer le métier de carrier pour un maigre salaire et élevait ses enfants sévèrement afin de leur apprendre la discipline, le respect et, surtout, à subsister par leur seule persévérance. Le père de Madonna appliquera la même méthode à ses enfants pour leur assurer un avenir préférable au sien.