Считается переоформлением (под влиянием слова прихвостень) нем. Profoss «пристав, надзиратель за соблюдением устава на военном корабле». В памятниках отмечается с XVII в.
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа