梅姓主要有三大起源，一是源自梅伯，他是商汤的子姓后裔，后裔被周武王封于梅地，后人以邑为姓。二是源自姒姓，春秋时期越王勾践的后裔受封于梅里，子孙以邑为姓。三是源自少数民族改姓，比如南北朝百越族中的梅安氏汉化为梅姓。

1. 源自梅伯

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

2. 源自姒姓

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

3. 源自少数民族改姓

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

当然少数民族改姓梅的情况并不是只有这一种，在唐朝初期的时候，南蛮的渠梅叔鸾氏族就因为居住在梅山，所以汉化时改为了梅姓，而他们原本是百越族中的黎族，还有满族中的梅佳氏在后来冠汉姓的时候，也改为了梅姓。