Dovrebbe derivare da un soprannome legato al termine lenocinor ossia "mercante di schiave".
Il cognome Lenoci è tipicamente pugliese, del barese e del tarantino.
Il cognome Lenoci è 456° nella regione Puglia Il cognome Lenoci è 179° nella provincia di Barletta-Andria-Trani Il cognome Lenoci è 3° nel comune di CANOSA DI PUGLIA (BT)