The story
Shortened from earlier Hindu military hotel, named so because they originally catered to Hindu non-vegetarians of the military. Piecewise doublet of military hospital.
First known use, by meaning
- from mid-20th c. A restaurant serving non-vegetarian food.
Etymology from Wiktionary, CC BY-SA 4.0.