Randa
[ˈrændə]Meaning
means "scented tree" in arabic
Background Story
Randa means "scented tree" in Arabic, according to the entry at Behind the Name. Wiktionary records no etymology for the word, and the Wikipedia page headed Randa is a list of unrelated things that share the spelling.

Related Names
Bekki
A diminutive of Rebecca
Halle
From the Old Norse name Halli, a diminutive of names containing hallr, "rock, slab, slope".
Raffy
Shortened form of Raphael, which means 'God has healed'
Achan
A term used in some cultures meaning 'blessing' or 'gift'
Elian
Dutch variant of names beginning with eli, such as elijah or elisabeth
Gabby
Derived from the name Gabriel, which means 'God is my strength'.
Gabi
Diminutive of Gabriel or Gabriela
Gally
English gally, a plural form of the noun gallie
Heyda
Jesse
Derived from the Hebrew meaning 'God's gift'.