Leza - Leza as a Name for your Baby This Thread is for Discussion about the name: Leza and the meaning / origin. LEZA Name Origin: African Name Meaning: Central African name meaning "one who besets." Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.