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