[French, probably from Walloon èstaminê, staminê, cowshed, little café, probably from stamen, post to which a cow is tied at the feeding trough, probably of Germanic origin; see stā- in Indo-European roots.]
1814, from Fr., "a café in which smoking is allowed," of unknown origin; some suggest a connection to estamine, a type of open woollen fabric used for making sieves, etc., from L. stamineus "made of thread."