Ajda adının hikâyesi bir sanatçıyla iç içedir. Nişanyan Adlar'a göre bu adı taşıyan ikinci kişi, 1946 doğumlu sahne sanatçısı Ajda Pekkan'dır; Boşnak ve Dobruca göçmeni bir aileden gelen sanatçıya adın Aida'ya benzer ya da denk olarak verildiği tahmin edilebilir. Pekkan 1965 dolaylarında ünlenmeden önce bu adı taşıyan on kadar kişinin hepsi Batı Türkiye'de kentlidir; bu yüzden adın Kürtçe ajda ("filizlenme") sözcüğünden gelme olasılığı çok düşüktür, Kürt örneklerinde ise bu anlam da düşünülmüş olabilir. Ad 1965-1980 arasında yayılmış, sonra sönmüştür.
TDK'nin "sürgün, filiz" anlamı bu ikincil yoruma dayanır. Ad "aj-da" diye okunur.