Une plaque commémorative située à l'entrée du restaurant donne une étymologie populaire du mot « bistro » selon laquelle les Cosaques de passage lors de l'occupation alliée, après la défaite de à la bataille de Paris de 1814, s'arrêtaient au restaurant "À la Mère Catherine" et commandaient à boire : « "Bystro !" » (en cyrillique : « быстро ! »), c'est-à-dire en russe : « Vite ! » Cependant, selon les spécialistes, cette étymologie est fantaisiste, et l'origine réelle de ce mot n'est pas connue avec certitude.