Patrulheiro é vocábulo registado em três dicionários brasileiros recentes (Dicionário Houaiss, Dicionário UNESP do Português Contemporâneo e Dicionário de Usos do Português do Brasil). Os dicionários portugueses não o incluem (cf. Dicionário da Língua Portuguesa Contemporânea da Academia das Ciências de Lisboa e Grande Dicionário da Língua Portuguesa da Porto Editora).
“Patrulhador”, derivado de patrulhar, é uma palavra possível, mas não ocorre em nenhum dos dicionários consultados. É formada como controlador, que deriva de controlar. Se patrulheiro não se tornar corrente em Portugal, é um termo que pode vir a impor-se no uso.