梁氏，是个十分古老的中国姓氏。据史料记载，嬴姓伯益的后裔有个叫非子的人，非常善于养马。于是周孝王便让他负责养马，结果养马业得到了很大发展。周孝王就封秦邑给他，被称为秦嬴。非子的曾孙秦仲，是周宣王大夫，奉命征讨西戎，不幸被西戎所杀。后秦仲的五个儿子率兵继续攻打西戎，他们团结一致，同仇敌忾，终于打败西戎，收复了失地。秦仲的小儿子被封在梁，建立了梁国，称梁康伯。梁康伯以后的君主称梁伯。他十分喜欢建造华丽的宫殿，时常大兴土木，人民不堪其苦，纷纷外逃。后来秦穆公灭了梁国，改称梁地为少梁。亡国后的梁国子孙，大部分逃到了晋国，他们以原来的国名为姓，就是梁氏。

另外还有以封邑名作姓氏的一支梁氏。春秋时期，晋国有解梁城、高粱、曲梁等地。晋惠公用五个城贿赂秦国，其中就有解梁城。被封在解梁、高粱、曲梁等地的后代就用封地名"梁"作为自己的姓氏。到了北魏时，少数民族代兆的拨列兰氏也改姓梁，于是梁姓的家族又多了一支。