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

令狐姓主要源自：姬姓。源于姬姓，出自春秋时期晋国君主给周文王后裔的封地，属于以封邑名称为氏。源于改姓，出自唐朝时期胡氏族人，属于附望冒姓为氏。