代姓的起源較為複雜，主要有多重來源：
代國。起源於周代，是一個諸侯國，故地在現今的河北省蔚縣東南。在戰國時期，代國被趙襄子所滅，隨後，代國的子孫以國名為姓，形成了代姓。
北魏時期的乙弗部。在北魏太祖時期，乙弗部有首領代題，其後代亦以代為姓。
商王朝的大戴氏國。源於子姓，商朝末代君主帝紂的庶兄子啟被封於商的舊都（今河南商丘南），建立宋國。宋國的第11位君主被諡為戴公，其子孫以諡號「代」為姓。
春秋時期的戴國。是姬姓諸侯國，位於現今的河南省民權縣東或蘭考縣。春秋時期，戴國先後被鄭國和宋國所滅，其族人以國名「戴」為姓。
簡繁體字轉換。在1977年的《第二次漢字簡化方案》中，「戴」字被簡化為「代」，導致部分戴姓人士改稱代姓。這一簡化方案在1986年被廢止，但部分代姓人士未恢復為戴姓。
此外，還有一些少數民族如匈奴、鮮卑等，也有以代為姓的情況。這些多樣化的來源顯示了代姓在中國歷史上的廣泛分布和深厚文化底蘊。