梁氏出自嬴姓，起源于东夷少昊部，伯益之后。伯益三十五世大骆生非子。再五传秦仲，秦仲的小儿子康封于夏阳梁山（在今陕西韩城南），建立梁国，为伯爵。公元前641年，秦穆公派兵攻灭梁国，改称梁地为少梁。亡国后的梁国子孙，大都逃到晋国，以原国名为氏，就是梁氏。此即《元和姓纂》所云：“梁，嬴姓，伯益之后，秦仲有功，周平王封其少子康于夏阳，是为梁伯，后为秦所灭，子孙以国为氏。”梁王嬴康就是梁氏始祖，史称梁氏正宗。
得姓始祖：伯益。相传颛顼帝有一孙女名女修，因偶拾燕子蛋食后生了大业，大业娶少典氏之女为妻，生下伯益。伯益因辅佐大禹治水有功，复续嬴姓祀，伯益便为古代嬴姓各族的祖先。西周时，因其后裔中秦仲父子征讨西戎有功，周宣王封秦仲次子康在夏阳梁山（今陕西韩城附近），建立梁国，立为国君，称梁康伯。公元前六四一年，秦穆公攻灭梁国，梁伯的后代遂以国为氏，称梁姓，伯益也就成为梁姓的得姓始祖。
