Walaupun kue kering yang paling populer di dunia sudah tua sekali umurnya, asal muasal namanya tetap misteri. Kue ini pertama kali dipasarkan di Hoboken, New Jersey, pada 6 Maret 1912 dengan nama Oreo Biscuit. Di tahun 1921, namanya berubah menjadi Oreo Sandwich. Pada tahun 1948, kue yang sama berganti nama menjadi Oreo Creme Sandwich. Akhirnya, dalam tahun 1974, Oreo Chocolate Sandwich Cookieyang abadi lahir, nama yang akan disandang sampai akhir masa atau sampai ada yang mengubahnya lagi, tergantung yang mana duluan.

Tentu saja, tiadanya fakta yang didefinitif tidak membuat pakar-pakar Oreo berspekulasi tentang mengapa keempat huruf ajaib ini tersusun sedemikian rupa. Michael Falkowitz dari Nabisco brands Costumer Relations menawarkan dua teori yang lebih populer: