If I remember correctly pedilium is latin for shoe/slipper- their blooms are commonly referred to as slipper-like. Paphio is a latin nickname for the goddess Aphrodite, based on the town she was supposedly born at.
So, this orchid Genus is named Aphrodite's Slipper....