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