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
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
Diminutive of Gabrielle, and a short form of Gabriel or Gabriella
Gabi
Diminutive of Gabriel or Gabriela
Gally
English gally, a plural form of the noun gallie
Heyda
Jesse
English form of the Hebrew name Yišay, via Latin Iesse