This name has traditionally been more popular among Eastern Christians. In the English-speaking world it was not regularly used until the 19th century.
It has been common as a given name in the English-speaking world only since the 18th century. A famous modern bearer is American actress Julia Roberts (1967-).
The name was borne by a semi-legendary 4th-century saint and martyr from Alexandria who was tortured on a spiked wheel. The saint was initially venerated in Syria, and returning crusaders introduced the name to Western Europe. It has been common in England since the 12th century in many different spellings, with Katherine and Catherine becoming standard in the later Middle Ages. To this day both spellings are regularly used in the English-speaking world. In the United States the spelling Katherine has been more popular since 1973.
Famous bearers of the name include Catherine of Siena, a 14th-century mystic, and Catherine de' Medici, a 16th-century French queen. It was also borne by three of Henry VIII's wives, including Katherine of Aragon, and by two empresses of Russia, including Catherine the Great.
As an English name, Laura has been used since the 13th century. Famous bearers include Laura Secord (1775-1868), a Canadian heroine during the War of 1812, and Laura Ingalls Wilder (1867-1957), an American author who wrote the Little House on the Prairie series of novels.
Though long common as a Jewish name, Naomi was not typically used as an English Christian name until after the Protestant Reformation. A notable bearer is the British model Naomi Campbell (1970-).
As an English name, it became popular due to the Fleetwood Mac song Rhiannon (1976), especially in the United Kingdom and Australia.