Nacque a Nizza da genitori italiani di origini piemontesi: il padre Gaetano era nativo di Ceva mentre la madre, Caterina Operti, proveniva da Mondovì. Lentulo si laureò chirurgo dentista nel 1912, all'università di Torino. 