It is thought to come from the Russian word "быстро" (pronounced "bistro") which means "fast" or "quickly". This is because in the 19th century, small, informal restaurants in Paris were frequented by Russian soldiers who liked to get their food quickly.