A palavra "bistrô" tem origem francesa, embora exista uma lenda afirmando que ela seja de origem russa. A lenda surgiu devido à existência da palavra "bystro" no idioma russo, e afirma que o vocábulo teria se difundido em Paris durante a ocupação russa de 1815; soldados russos iriam aos restaurantes, gritando "bystro, bystro" ("быстро, быстро") que quer dizer "rápido, rápido"! Voilà!