照《通志·姓氏略》中记载的可以得知，梅伯是商汤的儿子，也是君王太丁的弟弟，受到太丁的赐封，到了梅邑做伯爵，也就是今天安徽省的毫州，但后来商纣王继位，非常残暴，梅伯却是一个非常正直，敢于谏言的忠臣，最终被纣王所害，实行了醢刑，也就是剁成了肉酱，于是等到周武王姬发推翻商朝后，为了表彰他，于是将他的子孙后代重新封于黄梅，最终子孙也就以邑为姓，称为梅姓正宗的得姓始祖。

春秋时期，有一个越国君王叫做勾践，卧薪尝胆了数年最终灭掉了吴国报仇，并且还一举成为了春秋时期的最后一个霸主，但不幸的是后来越国还是被楚国所灭，最终勾践的后裔都四处逃窜，有一脉叫做梅鋗的族人则迁到了浙江绩溪，为了纪念故乡梅里才改姓为梅，最终姒姓中也多了一个梅姓分支。

梅姓是多源流多民族的姓氏，所以梅姓族人中也有不少是源自少数民族改姓而来的，其中包含了百越族、古越族以及满族等，比如南北朝时期的百越王就叫做梅安氏，汉朝时期大批迁到中原的百越族人，为了融入汉族就改为了汉姓，而其中梅安氏后裔也就改姓为梅。

姓梅的祖籍在湖北黄梅，梅姓源于子姓，出自商汤后裔太丁之弟梅伯后裔的封地，属于以封邑名称为氏。武王灭商后，封梅伯后裔于梅邑，号为忠侯。其后世子孙遂以祖先封地为姓氏，称梅氏,史称梅氏正宗。