Olaya is Asturian (see
Olalla).
David Villa is from Asturias.
Zaida is fairly common in Spain. According to the INE (Spanish Statistics Institute) there are 3452 Spanish women with that name. I don't know how or why it came to be used - maybe because it sounds like the more popular
Zaira.