A palavra patrulha deriva do «fr[ancês] patrouille (1559), "ronda de vigilância efetuada por um destacamento militar, civil ou de polícia", [derivado] regr[essivo] do v[erbo] patrouiller, "patrulhar"; segundo JM [José Pedro Machado], pelo esp[anhol] patrulla, "id."». Quanto a patrulheiro, vem de «patrulha + -eiro».

O nome (substantivo) patrulha é, essencialmente, um termo militar, tratando-se de «pequeno destacamento de soldados encarregado de fazer rondas»; «força militar de pequeno efectivo com missões de combate ou reconhecimento»; «grupo de aviões de combate com a missão de interceptar aviões inimigos»; e «navio de guerra com a missão de vigiar as águas oceânicas ou o litoral». Ainda se pode tratar de «grupo de pessoas encarregadas de vigiar determinada zona com o fim de manter a segurança e a ordem pública» ou «ronda de vigilância».

[Fontes: Dicionário Eletrônico Houaiss e Dicionário da Língua Portuguesa 2008, da Porto Editora]