刘付姓氏源于黄帝姬姓，出自黄帝后裔大繇之后代傅鸾，属于合姓为氏。
上古时期，黄帝后裔大繇被夏后氏封于傅邑，后代子孙因以为氏，称傅氏。傅说筑于傅岩，后得商王武丁赏识，任命为国相。所以后人皆尊傅说为得姓始祖。传至大始祖傅腾宵，为明朝翰林院庶吉士，其次子傅鸾，号鸣凤者，即刘傅氏之始祖。
1987年5月的时候刘傅氏族人完成了第四次族谱的修订工作。2009年农历五月完成第五次族谱的修订工作，最快的在广东省化州市长岐镇下山村已传至第二十八代，最老的还有广东省化州市合江镇同志堡村委会菠萝树村的十三代。