Dovrebbe derivare da un soprannome originato dal vocabolo medioevale italiano puteo, "pozzo", dal latino puteum, forse ad indicare che l'abitazione della famiglia era in prossimità di un pozzo.
Il cognome Puteo è tipicamente pugliese, del barese e del brindisino.
Il cognome Puteo è 4910° nella regione Puglia Il cognome Puteo è 1308° nella provincia di Brindisi Il cognome Puteo è 92° nel comune di SAN SOSTENE (CZ)