梅姓的起源主要有以下幾種說法：
出自商湯一脈的梅伯後裔的封地。武王滅商後，封梅伯於梅邑，號為忠侯，其後世子孫遂以祖先封地為姓，稱梅氏，尊梅伯為得姓始祖。
春秋時期，越王勾踐的後代封於梅里，也是以封邑名為姓，稱梅氏。
源於子姓，出自商湯後裔太丁之弟梅伯後裔的封地，屬於以封邑名稱為姓。
少數民族改姓，包括百越族、古越族以及滿族等。如南北朝時期的百越王梅安氏族，漢朝時大批遷到中原的百越族人，為了融入漢族改為了漢姓，如梅安氏後裔；滿族梅佳氏、梅勒氏、梅楞氏、梅赫哩氏等也改為梅姓。
以上各種說法反映了梅姓起源的多樣性和複雜性。