刘付姓的记载最早见于第三次全国人口普查资料。
〔姓源〕其姓源自刘姓。据传,古时有一位姓刘的人,自幼父母双亡,由其舅(姓付)抚养成人,后来做了官,他不忘舅舅的恩德,便奏请皇上准他姓刘付,后来皇上准奏,便有了刘付姓

满族姓氏。亦作章嘉，以地名为氏。散居于长白俄穆和苏鲁（今吉林省敦化县北〕、费雅郎阿、马儿敦、章佳〔均在今辽宁省新宾县境内）等地。乾隆年间有湖广、浙闽、两广总督富勒浑；嘉庆年间有贵州总督、宁夏将军珠隆阿，皆姓章佳