Zenobia - Zenobia as a Name for your Baby This Thread is for Discussion about the name: Zenobia and the meaning / origin. ZENOBIA Name Origin: arabic Name Meaning: father's ornament Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.