梁姓的來源主要有以下幾個：
出自嬴姓。梁姓最早可以追溯到遠古時期的嬴姓家族，是伯益的後代。伯益因輔佐大禹治水有功，其後裔中秦仲父子征討西戎有功，被周平王封於夏陽梁山（今陝西韓城附近），建立梁國。其後代以國名爲姓，形成梁氏。
出自姬姓。周平王之子唐被封於南梁（故城在今甘肅隴西東渭水北），後其子孫以梁爲姓。
改姓。包括北魏時期隨魏孝文帝移都洛陽的鮮卑族三字姓“拔列蘭”氏改爲漢字單姓梁氏，以及西夏人、清滿洲人、苗族、壯族等多箇民族改姓梁氏。
出自少數民族。古代鮮卑族複姓所改。另外，還有苗族、壯族、海南東方講侾炎土語黎人、臺灣土著等多箇民族中有梁姓。
梁姓的得姓始祖是伯益，他因輔佐大禹治水有功，其後的後代中秦仲父子征討西戎有功，被封於夏陽梁山，建立梁國，後爲秦所滅，子孫以國爲姓，形成梁氏。