梁姓主要有以下幾個來源：
出自嬴姓。梁姓主要源自嬴姓，是上古五帝之一金天氏少昊的後裔。周平王時期，秦仲討伐西戎有功，其少子康被封於夏陽梁山，形成了梁國。後來，梁國被秦國所滅，其子孫以國名爲姓，成爲梁氏。
出自姬姓。周平王之子唐封於南梁，故城在現在的河南臨汝西，後來被楚國吞併，其子孫以邑名爲氏，形成了梁氏。
以邑爲氏。春秋時期，晉國有解梁城、高梁、曲梁等地。公元前645年，晉惠公以解梁等五城賄賂秦國，居住在這些地方的人以“梁”爲姓。
古代鮮卑族複姓所改。南北朝時期，北魏的代北三字姓“拔列蘭”氏，隨魏孝文帝移都洛陽，定居於中原後改爲單姓梁氏。