梁氏的起源主要有三種說法：
出自嬴姓，以國為氏。據《通志·氏族略·以國為氏》所載，周平王時，秦仲討伐西戎有功，其少子康被封於夏陽梁山（在今陝西省韓城縣南），建立梁國。春秋時，梁國被秦國所滅，其後有梁氏。
以邑為氏。春秋時，晉國有解梁城（在今山西省臨猗西南）、高梁、曲梁等地，公元前645年，晉惠公將解梁等五城賄賂給秦國，居其地者遂以「梁」為氏。
古代鮮卑族複姓所改。據《魏書·官氏志》所載，南北朝時，北魏代北三字姓「拔列蘭」氏，隨魏孝文帝移都洛陽，定居於中原，後改為漢字單姓梁氏。
此外，還有部分梁姓源出姬姓，周平王的兒子唐被封於南梁，其子孫後來以邑為氏，形成梁姓的另外一支。
總的來說，梁氏的起源具有多元性，既有以國為氏的嬴姓梁氏，也有以邑為氏的梁氏，還有由古代少數民族改姓而來的梁氏。