梁姓的起源較為複雜，涉及多個來源和歷史時期。主要有以下幾種說法：
出自嬴姓。梁姓起源於東夷少昊部的嬴姓，伯益的後裔非子善於養馬，被周孝王封在秦邑，成為秦國的始祖。非子的曾孫秦仲在周宣王時期擔任大夫，征討西戎時不幸被殺。秦仲的五個兒子團結一致，最終打敗了西戎，收復了失地。周宣王封秦仲的二兒子康在夏陽梁山（今陝西韓城附近），建立梁國，後被秦穆公攻滅，其子孫以國為姓，成為梁氏。
出自姬姓。東周第一任君王周平王有個兒子被封在南梁，其地在今河南汝州一帶，後被楚國吞併，其後代以國為梁姓。
出自少數民族改姓。古代鮮卑族中的拔列蘭氏在南北朝時隨魏孝文帝遷都洛陽後改為漢字單姓梁氏。
職業命名。古代有以職業為姓的情況，如圍梁捕魚的漁民後代中有人以梁為姓。
此外，梁姓還有其他來源，如春秋時期晉國的解梁城、高梁、曲梁等地的居民以地名「梁」為姓。這些說法展示了梁姓豐富的歷史和文化背景。