Shahsta \sha(hs)-ta\ as a girl's name is a variant of Shasta (Native American Indian). See for meaning of Shahsta.
The baby name Shahsta sounds like Chasta and Shastah. Other similar baby names are Shawnta, Shaunta, Sharita, Shanita, Shalita and Shanta.