Dovrebbe derivare dall'essere stato il capostipite un capobarca, un patruno, "padrone" di un peschereccio o di una flottiglia.
Il cognome Patruno è tipico pugliese, del barese in particolare.
Il cognome Patruno è 139° nella regione Puglia Il cognome Patruno è 38° nella provincia di Barletta-Andria-Trani Il cognome Patruno è 10° nel comune di SPINAZZOLA (BT)