Zuleika - Zuleika as a Name for your Baby This Thread is for Discussion about the name: Zuleika and the meaning / origin. Name Origin: Arabic Name Meaning: Fair or Intelligent Well born. Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.