L'adjectif fayot est issu de l'argot militaire : le fayot, haricot sec de qualité médiocre, était (est ?) l'aliment de base des cantines de caserne et de prison.
Est-ce parce qu'il revient souvent dans les assiettes des recrues que le fayot en est arrivé à désigner le sous- officier rengagé ???
Attestée dès 1833, l'expression était employée pour parler d'un militaire de carrière à l'esprit borné, qui en rajoute sur le chapitre de la discipline et des obligations. Ce n'est qu'en 1881 que fayot prendra son sens moderne de flatteur à l'excès.
À noter que le verbe connaît deux graphies : fayotter et failloter, quand il s'agit de faire de l'excès de zèle...