Zulaica is a woman's name of Arab origin and means "the one who is robust". In Arab and some African culture, being robust a woman is considered beautiful, attractive and sexy. It reflects that it is healthy and strong, that it can have equally healthy and strong children. Zuleica and Zulaika variants.