以梅为姓，当然毫无悬念地与梅有关。据南宋史学家郑樵撰写的《通志·氏族略》和北宋时官修的《新唐书·宰相世系表》记载，梅姓“系出子姓，殷王太丁封弟于梅（约在今安徽亳州东南部），是为梅伯，后以国为氏。”

太丁即商匡王子托，亦称文丁，与梅伯同为商朝开国君主成汤（子姓、成氏、名汤）的子姓子孙。

商匡王的太丁之名还与成汤之子太丁（即子丁）之名相同。梅伯受封为伯爵、诸侯的梅地，就是因为梅树常茂、梅花常盛而得名的。