Meaning A girl's name of Indian origin, it means "sweet-smelling tree." Origin of Randa Arabic , Indian Popular Middle Names Pronunciation 🔊 Listen Randa Similar Names Reyhan Badia Gulbano Hadeeqah Ghunwah Yasmeen Lindy. Bell Larentia Laretta Larette Year by Year Popularity of Randa