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 è 136° nella regione Puglia Il cognome Patruno è 38° nella provincia di Barletta-Andria-Trani Il cognome Patruno è 9° nel comune di SPINAZZOLA (BT)