Khalid has flirted with the Top 1000 for several decades now, climbing back on in 2015 after more than a decade's absence. Its return could be in part because of the popularity of snapchat personality and rap collaborator DJ Khaled. R&B singer Khalid may also be contributing to its newfound popularity. The name is important in Islamic history thanks to a 7th century military leader. Khalida is the feminine version.

Khalida is an evocative Middle Eastern choice. Its male counterpart, Khalid, recently returned to the US Top 1000.