Dovrebbe derivare dal nome medioevale Lenzo.
Del nome si hanno esempi diversi in Toscana ad esempio con Lenzo di Corsinetto procuratore del paese di Boccheggiano (GR) nel 1400 in una controversia con la Repubblica di Siena, cui si sottomise accettando il Vicario senese.
Tracce di questa cognomizzazione si trovano a Pisa in una lettera del 1399, dove si può leggere: "...Dimi se mai sentisti nuove de' Lenzi, chi e dov'egli è, che mai vidi più tristo huomo, che mai non ne sento...", ed anche a Firenze nel 1400 si legge di un certo Angelus Niccolai Lenzi populi Sancti, in quell'epoca i Lenzi erano una famiglia nobile estremamente agiata.
Il cognome Lenzi ha un nucleo principale molto diffuso tra bolognese e tutta la Toscana, con ceppi probabilmente autoctoni anche in Trentino, in Lombardia ed a Roma.