梅姓的起源主要有以下幾種說法：
出自商湯後裔太丁之弟梅伯的後裔封地。商朝末年，商王太丁封其弟弟為伯爵，世稱梅伯。梅伯在商紂王時期因直言進諫而被殺。後來，周武王滅商後，封梅伯的後裔於梅邑（今安徽懷寧梅城），號為忠侯。梅伯的後代以封地為姓，稱梅氏。
春秋時期，越王勾踐封其庶子於梅里，其後代也以封邑名稱為姓，稱梅氏。
一些少數民族改姓為梅。例如，南北朝時期百越王梅安氏族、唐朝初期的安南蠻渠梅叔鸞家族，以及清朝滿族八旗中的複姓梅佳氏等，後均改為漢字單姓「梅」。
這些起源表明梅姓有著豐富的歷史背景和文化多樣性。