梁姓的来源之一是源于嬴姓，周朝的秦地被封给了嬴姓，后来在征战中收复了周朝的失地，于是周王将失地封给了秦国秦仲的小儿子，建立了梁国，梁国后来又被秦穆公所灭，亡国后梁国人民改姓为梁；其二是源于姬姓氏，周朝的皇族为姬姓，后来周平王的儿子封地在南梁，于是就改姓为梁。
其三是源于少数民族，回族梁氏是宋神宗时期赐下的姓氏，在宋朝年间回族人士曾被聘请为皇室御医，宋神宗因此赐下汉名姓氏，此外北魏时期的鲜卑族也有一支在汉化改革中改为了梁姓；其四是源于职业，古代的梁有桥、河堤等水利的意思，古代接近河流湖泊地区的人，有许多是以梁为姓氏的。
