English has had a name for this herb for about a thousand years. It just was not "oregano" until 1771.
Late Old English already had "organe." By about 1300 the Latin form origanum appears, and in the early 1400s English took origan from Old French. The spelling now on every pizza shop shaker came later still, borrowed from Spanish or American Spanish orégano.
All of these lead back to the Greek oreiganon. Etymonline splits it into oros, "mountain," and ganos, "brightness, ornament." A University of Molise botanical garden page glosses ganos as "splendor" and gives the name as "joy of the mountain." The sense is the same either way: a plant that brightens the hillsides. Oros is the same mountain word found in oread, a mountain nymph of Greek myth.
The herb carried good associations in the ancient world. The same page says oregano crowns were woven for newlyweds, and that the plant was thought to ward off evil spirits.
For American cooks, though, the word is surprisingly recent. Before the Second World War, oregano was used by Italian immigrants in New York but was rare in wider American cooking. M.F.K. Fisher's 1942 book How to Cook a Wolf mentions it once, as an "optional but nice" minestrone ingredient.
The Italian campaign changed that. American soldiers landed in Sicily in July 1943 and moved on into southern Italy, where the herb grows abundantly. Many GIs met it there for the first time and liked what it did to their pizza. NPR, citing the food historian John F. Mariani, reports that American oregano sales rose 5,200 percent between 1948 and 1956.
By 1960 Peg Bracken's I Hate to Cook Book listed oregano as a staple. NPR reported in 2015 that it was the top herb the United States imports, by both quantity and value.
So the word is Greek, the spelling is Spanish, and its American popularity owes a lot to soldiers coming home from Italy.