The name Randa is believed to have its origins in the Arabic language. It is a feminine form of the name Rand, which means "border" or "frontier" in Arabic. The name Randa likely emerged in the Middle East during the medieval period or perhaps even earlier.

One of the earliest recorded instances of the name Randa can be found in the writings of the 10th-century Persian poet and scholar, Rudaki. In his poetry, he made reference to a woman named Randa, suggesting that the name was in use during that era in the Persian region.

In the 12th century, a renowned Islamic scholar and jurist from Cordoba, Spain, named Randa ibn al-Walid, gained prominence. His name suggests that the name Randa was also present in the Iberian Peninsula during the period of Islamic rule in the region.

Moving forward in history, one of the most notable figures to bear the name Randa was Randa al-Runda (1245-1285), a celebrated poet from Yemen. Her work was highly regarded in the Arab world and influenced many subsequent poets.

In the 20th century, Randa Habib (1924-2008) was a prominent Lebanese writer and journalist. She was a pioneer in the field of women's literature in the Arab world and was widely celebrated for her contributions to the literary landscape.

Another notable figure with the name Randa was Randa Haidar (1936-2001), a renowned Lebanese writer and activist. She was a vocal advocate for women's rights and social justice, and her works explored themes of oppression, liberation, and the human condition.

While the name Randa has its roots in the Arabic language and culture, it has since spread to various parts of the world. However, its origins and historical significance remain closely tied to the Middle Eastern and Islamic traditions, where it has been a part of the cultural fabric for centuries.