Eigentlich hieß es einmal Sidewinder Cafe, doch dann sollte ein Film gedreht werden mit zentraler Handlung im benachbarten Bagdad. Da das originale Bagdad Cafe allerdings wie auch der Rest des Ortes schon verfallen war, wurde ersatzweise das Sidewinder Cafe in Newberry Springs genommen, ein Truck Stop, der glücklicherweise das Ende der Route 66 überlebte.
Nachdem vielen das Cafe aus dem Film vertraut war, blieb irgendwie auch der Name Bagdad Cafe haften.