Sus padres fueron don José Trujillo Valdés y doña Julia Altagracia Molina Chevalier, esta última de ascendencia franco-haitiana.