Hiroaki 'Rocky' Aoki's choice of name for the restaurant has an intriguing story behind. He named it after a coffee shop of the same name which was owned by Yunosuke and Katsu, his parents. One day, after the deadly bombing of the capital of Japan, Tokyo during the Second World War, Yunosuke is said to have seen a red flower which was, despite all odds, blooming amidst the rubble and the destruction. He decided to call their shop the Japanese word for a red Safflower, namely, Benihana.