梁姓出自嬴姓。伯益后裔非子之后秦仲有功，周平王封其少子康于梁（今陕西韩城南），建立梁国，春秋时梁国为秦所灭，子孙以国为氏。
秦仲为周宣王大夫讨伐西戎有功，其少子康封于梁，梁伯好大喜功大兴土木，百姓不堪其苦，秦穆公趁机灭梁。还有源于姬姓周平王之子唐封于梁，以邑为氏。另有北魏孝文帝改鲜卑拔列兰氏为梁氏等。得姓始祖为梁康。
梁姓最著名的郡望为安定郡、天水郡、河南郡。梁姓在历史上建立过后梁（朱温所建非梁姓），南朝梁（萧衍建立）虽非梁姓但以梁为国号。梁红玉为宋代抗金女英雄。
梁姓发源于陕西韩城一带。梁国灭亡后族人向四处流散。汉代梁姓已分布于山西、河南等地，安定梁氏为名门。西晋永嘉之乱后梁姓南迁至福建、广东。唐代梁姓在广东已成为大姓。宋元时期在闽粤兴盛，梁克家等为宋代名相。
明清时期大量迁入台湾和东南亚。当代梁姓人口约1200万。以广东、广西、福建、湖南、四川分布最为广泛。
梁红玉（宋代抗金女英雄"击鼓战金山"）、梁启超（近代维新思想家"少年中国说"）、梁思成（现代建筑学家）、梁羽生（现代武侠小说家《萍踪侠影》）、梁漱溟（现代哲学家教育家）
广东、广西、福建、湖南、四川分布最为广泛，其次分布于河南、河北、浙江、山东、安徽等地。