Horseradish was being used by the Egyptians in 1500 BCE. It would later be used by the Greeks as well. They used it topically and it also had a reputation as an aphrodisiac. It would be among the bitter herbs consumed during Passover by the Jews and they used it as a medicine as well.
The name is believed to have originated with the Germans who referred to it as meerrettich. The meer part refers to the sea because horseradish typically grows on the coast. The English began referring to it as mareradish, which would eventually become horseradish. The horse in this usage denoted something that was coarse or large. The radish part of the name comes from the Latin word for root.
The European consumption of horseradish as a food began in the central part of the continent and spread north to Scandinavia and west to the UK. It would first be eaten by rural British laborers and the working class in the mid-1600s. By the end of the century, it had become a staple condiment for British roast beef and for oysters. It was also the main ingredient in a tonic served to travelers lodging at inns.