梅姓主要有三大起源，一是源自梅伯，他是商湯的子姓後裔，後裔被周武王封於梅地，後人以邑爲姓。二是源自姒姓，春秋時期越王勾踐的後裔受封於梅里，子孫以邑爲姓。三是源自少數民族改姓，比如南北朝百越族中的梅安氏漢化爲梅姓。
梅姓起源和來歷1. 源自梅伯
按照《通志·姓氏略》中記載的可以得知，梅伯是商湯的兒子，也是君王太丁的弟弟，受到太丁的賜封，到了梅邑做伯爵，也就是今天安徽省的毫州，但後來商紂王繼位，非常殘暴，梅伯卻是一個非常正直，敢於諫言的忠臣，最終被紂王所害，實行了醢刑，也就是剁成了肉醬，於是等到周武王姬發推翻商朝後，爲了表彰他，於是將他的子孫後代重新封於黃梅，最終子孫也就以邑爲姓，稱爲梅姓正宗的得姓始祖。
2. 源自姒姓
春秋時期，有一個越國君王叫做勾踐，臥薪嚐膽了數年最終滅掉了吳國報仇，並且還一舉成爲了春秋時期的最後一個霸主，但不幸的是後來越國還是被楚國所滅，最終勾踐的後裔都四處逃竄，有一脈叫做梅鋗的族人則遷到了浙江績溪，爲了紀念故鄉梅里才改姓爲梅，最終姒姓中也多了一個梅姓分支。
3. 源自少數民族改姓
梅姓與趙姓起源和來歷一樣，都是多源流多民族的姓氏，所以梅姓族人中也有不少是源自少數民族改姓而來的，其中包含了百越族、古越族以及滿族等，比如南北朝時期的百越王就叫做梅安氏，漢朝時期大批遷到中原的百越族人，爲了融入漢族就改爲了漢姓，而其中梅安氏後裔也就改姓爲梅。
當然少數民族改姓梅的情況並不是只有這一種，在唐朝初期的時候，南蠻的渠梅叔鸞氏族就因爲居住在梅山，所以漢化時改爲了梅姓，而他們原本是百越族中的黎族，還有滿族中的梅佳氏在後來冠漢姓的時候，也改爲了梅姓。
