My nominee for the origin of bistro is that it is a shortened form of bistrouille -- a mixture of coffee and brandy which was likely served in the places, hence the name for the place.

Welcome, Landau, I think you're gonna like it here.