梅姓主要源自：子姓。

梅姓源出有二：

1、出自子姓，为商汤后裔。据《通志·氏族略》和《唐书·宰相世系表》等所载，殷商时，君王太丁封其弟于梅（今安徽省亳州东南），为伯爵，世称梅伯。至商纣时，梅国国君梅伯为纣王所醢，后世子孙以封邑为氏。

2、出自他族所改。据《魏书》所载，汉时南蛮有梅姓；据《旧唐书》所载，北狄奚酋长有梅姓；清朝满洲人姓，世居沈阳；又，清满洲八旗姓梅佳氏后改为梅姓；清贵州贵阳府开州土司有梅姓；今满、土家、彝、蒙古、黎、东乡、锡伯等民族均有此姓。

得姓始祖：梅伯。商朝末年直臣，纣王时在朝任卿士。他为人正直敢言，见纣王荒淫无道，几次冒颜进谏，纣王不纳。时有臣劝他，忠言逆耳，以免招来杀身之祸，而梅伯却慷慨陈词：“文谏死，如果人人都不敢直言，朝廷还要我们这些大臣干什么？”他依然如故，凡遇纣王无道，即当庭指出，纣王忍无可忍，就把梅伯杀了，还残忍地把梅伯的尸体剁成肉酱，梅伯因冒死直言，忠贞不屈而流芳千古。武王灭商后，封梅伯之裔于湖北黄梅，号为忠侯，其后世子孙遂以祖先的封邑为氏，称梅姓。他们尊梅伯为其得姓始祖