1、源于子姓，出自商汤后裔太丁之弟梅伯后裔的封地，属于以封邑名称为氏。武王灭商后，封梅伯后裔于梅邑（今安徽怀宁梅城），号为忠侯。其后世子孙遂以祖先封地为姓氏，称梅氏，史称梅氏正宗。

2、源于姒姓，春秋是越王勾践之后封于梅里，以封邑名称为氏，后散居沅湘。

3、源于改姓而来，属于汉化改姓为氏：
①源于百越族，出自南北朝时期百越王梅安氏族，属于汉化改姓为氏。荆楚南蛮民族中的梅氏，汉朝时居于南阳郡宛县一带（今河南南阳），因境内有梅溪河，称梅氏，后大部分融入汉族，少部分流入安南（今越南）。
②源于古越族，出自唐初安南蛮渠梅叔鸾，属于汉化改姓为氏。梅叔鸾家族是古越族的后裔黎族，因枚埠地区有梅山（今越南河静石河），故为梅氏。
③源于满族，属于汉化改姓为氏。
满族梅佳氏，祖先为汉族，汉末被辽东鲜卑乌桓部虏携，融入鲜卑民族，后逐渐演化为辽东女真，世居绥分（今绥分河上游地区），后多冠汉姓为梅氏；
满族梅勒氏，世居叶赫（今吉林梨树）、哈达（今辽宁西丰小清河流域），后冠汉姓为梅氏；
满族梅楞氏，世居叶赫（今吉林梨树），后冠汉姓为梅氏；
满族梅赫哩氏，亦称梅赫勒氏，世居那木都鲁（今俄罗斯滨海地区），所冠汉姓为梅氏。

得姓始祖
梅伯，商朝末年直臣，纣王时在朝任卿士。为人正直敢言，见纣王荒淫无道，几次冒颜进谏，纣王不纳。后纣王忍无可忍，把梅伯杀了，残忍地把梅伯的尸体剁成肉酱。武王灭商后，封梅伯之裔于黄梅，号为忠侯，其后世子孙遂以祖先的封邑为氏，称梅姓，尊梅伯为其得姓始祖。