Walidah - Walidah as a Name for your Baby This Thread is for Discussion about the name: Walidah and the meaning / origin. WALIDAH Name Origin: egyptian Name Meaning: newly born Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.