Dovrebbe derivare da un soprannome originato dal termine latino tenax, tenacis, "tenace", entrato in uso anche come nome soprattutto presso le popolazioni slave.
Il cognome Tenace è specifico del foggiano. Tenaci, quasi unico, è probabilmente dovuto ad errate trascrizioni del precedente. Tenax è praticamente unico.
Il cognome Tenace è 1792° nella regione Puglia Il cognome Tenace è 176° nella provincia di Foggia Il cognome Tenace è 8° nel comune di SAN MARCO IN LAMIS (FG)