This name has never been overly common in the Christian world, and it is considered typically Jewish. It was however borne by an 11th-century Hungarian king.
Due to the saint's popularity, the name came into general use in medieval Europe, especially in Spain and France. It was also borne by a 16th-century king of Portugal who died in a crusade against Morocco.
This is the most common spelling of this name in the United Kingdom, Australia and New Zealand; in the United States the spellings Haley and Hailey are more popular.
Because Elijah was a popular figure in medieval tales, and because his name was borne by a few early saints (who are usually known by the Latin form Elias), the name came into general use during the Middle Ages. In medieval England it was usually spelled Elis. It died out there by the 16th century, but it was revived by the Puritans in the form Elijah after the Protestant Reformation. The name became popular during the 1990s and 2000s, especially in America where it broke into the top ten in 2016.
This name began to be used in America in the 1970s, possibly inspired by Princess Aisha of Jordan (1968-), the daughter of King Hussein and his British-born wife. It received a boost in popularity after Stevie Wonder used it for his first daughter in 1975.