Этимологический словарь Крылова
Заимствование из французского, где существительное patrouffle произведено от глагола patrouHler – "патрулировать". Отметим, что в основе понятия "патруль" лежит слово patte – "нога".
патруль
Патруль