“Patrona”, Osmanlı donanmasındaki gemilerin ikincisine verilen isimdir. Donanmada kaptanıderyanın kullandığı birinci gemiye “Kapudane”, ikinci gemiye “Patrona”, üçüncü gemiye ise “Riyâle”denilirdi. Patrona Halil, Patrona gemisinde bir müddet leventlik yaptığı için bu lakapla anıldı.