梅姓的起源主要有三種說法：
出自子姓。商朝末年，商王太丁封他的弟弟虞美（梅伯）為伯爵，世稱梅伯。梅伯在朝中擔任卿士，因直言進諫多次觸怒商紂王，最終被殺。後來，周武王滅商後，封梅伯的後裔於梅邑（今安徽懷寧梅城），號為忠侯。梅伯的後代遂以祖先的封地為姓，稱梅氏。
出自姒姓。春秋時期，越王勾踐封他的庶子於梅里，這些庶子的後代也以梅為姓。
源於少數民族改姓。包括南北朝時期的百越王梅安氏族、古越族後裔黎族的梅叔鸞家族，以及滿族的梅佳氏、梅勒氏、梅楞氏和梅赫哩氏等，這些族群後來多改為梅姓。
梅姓在宋版《百家姓》中排名第145位。根據2010年的統計數據，中國大陸的梅姓人口約105萬，主要分布在安徽、雲南、浙江、江西、江蘇、河南等地，這六省的梅姓人口約占中國大陸漢族梅姓人口的74%。