Rasheda \r(a)-she-da\ as a girl's name is a variant of Rashida (Arabic), and the meaning of Rasheda is "rightly guided".
The baby name Rasheda sounds like Rashyda, Rasheida and Rasheeda. Other similar baby names are Rashanda, Rashana, Rashell, Rashidah, Rasheedah and Reseda.