The story
Pseudo-Gallicism, formed by application of French rules to restauranteur (see French -eur, -euse), itself an English blend of restaurant and restaurateur, from French restaurateur. Note that the -euse form is more common in English than in French, where the more common feminine form of restaurateur is restauratrice.
Etymology from Wiktionary, CC BY-SA 4.0.