Hijo de José Trujillo Valdez, pequeño comerciante hijo del sargento grancanario José Trujillo Monagas, que llegó a Santo Domingo como integrante de las tropas españolas de refuerzo durante la Anexión, y de Altagracia Julia Molina Chevalier, más tarde conocida como "Mamá Julia", hija de Pedro Molina Peña, campesino dominicano, y de la maestra Luisa Erciná Chevalier, cuyos padres aunque oriundos de Haití eran predominantemente de origen francés: su padre, Justin Alexis Víctor Turenne Carrié Blaise, era blanco, y su madre, Eleonore Juliette 'Diyetta' Chevallier Moreau, mulata.