陈姓缘自黄帝时期古老的陈丰氏部落，他们是高轮车的制造者。大约在5000年前，陈丰氏部落定居于陈苍山下的山坡上，后来人们称陈阪，即今陕西省宝鸡县地，三国前称陈仓。河南宛丘（今淮阳县）是陈丰氏子孙东迁时住过的地方，是陈之国都，为后来的陈姓家族留下一块祖居地。舜帝是陈姓公认的血缘始祖。周文王时，舜后裔妫满娶周文王长女太姬，是为胡公满。周武王灭商朝后，封胡公满于陈，建立陈国。此后，后代以陈为姓，在陈丰氏部落故地发展起来。

陈姓还有一支是少数民族，也出自河南。《魏书.断氏志》载，北魏孝文帝自山西大同迁都洛阳后，将随迁的代北鲜卑族三字姓侯莫东氏改为单姓陈氏。