Sposato con Susy Razon (una pediatra ebrea di origini turche, sopravvissuta ai campi di concentramento), Veronesi ha avuto sette figli (cinque maschi e due femmine), due dei quali, Paolo e Giulia, hanno seguito le sue orme e sono chirurghi, mentre un terzo, Alberto Veronesi, fa il direttore d'orchestra.