Flip-flops, the simplest sandals around, are thought to have originated in Ancient Egypt around 4,000 BC. But multiple cultures have put their own twist on flip flops. Many ancient sculptures and drawings show subjects wearing what we now call flip flops, including both royalty and everyday citizens.