Beda - Beda as a Name for your Baby This Thread is for Discussion about the name: Beda and the meaning / origin. BEDA Name Origin: English Name Meaning: warrior maid Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.