The restaurant was named after a stuffed crocodile that a local general brought back from overseas whilst on Napoleon Bonaparte's campaign in Egypt and Syria, and which is hung over the foyer. In 1921, the prominent French gastronomic journalist Curnonsky (nicknamed the "Prince of Gastronomy") wrote about Au Crocodile, and the stuffed crocodile in the foyer.