代姓的起源較為複雜，涉及多個來源和歷史時期，主要可歸納為以下幾點：
春秋時期楚國大夫戴氏的後代。這一支以封邑為姓，形成了戴姓。
西漢時期代國滅亡後，後代以國名為姓。這也是代姓形成的一個重要來源。
古代少數民族，如匈奴、鮮卑等，也有以代為姓的記載。這些少數民族中，代姓作為姓氏有著悠久的歷史。
北魏孝文帝改革時，鮮卑拓拔部中的代姓改稱元氏。這也是代姓在歷史上的一個重要轉變。
商朝時期的大戴氏國，位於河北一帶。這一支代姓以國名為姓，後來有簡化為「代」的情況。
此外，還有其他來源，如戰國時期趙襄子滅代的代國，其後代以國名為姓。這些來源展示了代姓在中國歷史上的多樣性和複雜性。