在商朝末年的动荡时期，有一位名叫梅伯的直臣，他在朝中担任卿士。梅伯以其正直无私和敢于直言的品格著称。面对昏庸无道的纣王，他多次挺身而出，勇敢进谏，尽管这使他陷入困境。有人劝他谨慎直言，以免招致杀身之祸，但梅伯的回答掷地有声：“即使文谏而死，如果所有人都沉默不语，朝廷大臣的作用何在？”他坚持原则，每当纣王行径不端，他都在朝堂上毫不避讳地指出。然而，纣王的暴行并未因此收敛，最终，梅伯因直言不讳而遭受了杀身之祸，他的尸体被残忍地剁成肉酱。尽管结局悲惨，但梅伯因他的忠诚和坚贞，成为后世敬仰的楷模。
周武王灭亡商朝后，为了表彰梅伯的忠诚，他将梅伯的后裔封于黄梅地区，赐予他们忠侯的称号。从此，梅伯的子孙便以祖先的封地为姓，称作梅姓。他们将梅伯尊奉为姓氏的始祖，他的精神和事迹成为了梅姓家族的宝贵遗产，世代相传，激励着后人坚守正义，传承家族的荣耀。
梅姓在当今中国姓氏排名为136位，约占汉族人口的0.1%。得姓始祖为梅伯。发祥于湖北黄梅，早期聚居于河南汝南，经历代迁徙，现以云南、浙江、江西、安徽、江苏、河南为多，人口约占全国汉族梅姓人口的74%。梅姓涌现出梅执礼、梅贻奇、梅兰芳等众多历史名人。堂号有“汝南堂”“苑陵堂”等。