The Romans named the planets after their most important gods. Because Mercury was the fastest planet as it moved around the sun, it was named after the Roman messenger god Mercury. Mercury was also the god of travelers. According to myth, he had a winged hat and sandals, so he could fly.
