源于子姓,出自商汤后裔太丁之弟后裔的封地,属于以封邑名称为氏。殷商时,商王太丁封其弟于梅(今安徽亳县)为伯爵,世称梅伯。周武王姬发灭商纣之后,感其忠贞,又封梅伯的后裔于梅邑(今安徽怀宁梅城),号为忠侯。其后世子孙遂以祖先封地为姓氏,称梅氏,世代相传至今,史称梅氏正宗。
梅氏族人大多尊奉梅伯为得姓始祖。