东姓起源于远古时期，是以祖上名字为姓的姓氏。相传舜有七个朋友，他们的名字是雄陶、方回、续牙、伯阳、东不訾（一作识）、秦不虚、灵甫。东不訾的后代，有的就用"东"作为自己的姓氏，遂成东姓。《尸子》云："舜士友有东不识，《广韵》作东不訾。"据古书（什么古书？）记载说，东不识这支东姓，源自远古的伏羲氏。伏羲是远古的伟大部落首领，生活在古宛丘(今河南周口一带，现有占地875亩太昊伏羲陵一座），他的部落当时最为昌盛，生产方式先进，所以传说中许多发明创造都归于伏羲，并在长期的历史演化中成为中华民族奋发向上勇于进取的形象代表。东姓源自伏羲部落，在舜帝时仍是极受尊重的。另外，大禹的后裔东楼公被封于杞国，东楼公子便以他的名为姓了。
东（Dōng 东）姓源出有三：
第一、出自舜有七友东不訾之后为东氏。据《集韵》载，舜帝七友之一东不訾之后。七友为：雄陶、方回、续牙、伯阳、东不訾（一作东不识）、秦不虚、灵甫。《尸子》云：“舜士友有东不识，《广韵》作东不訾。”东不訾的后代，有的就用“东”作为自己的姓氏，遂成东姓。
第二、出自风姓，太昊伏羲之后有改姓东氏。据《路史》载，伏羲氏之后东蒙氏之后人有居于东方者，以居地为氏，后改东氏。
第三、汉复姓十三氏中有东宫、东郭、东门、东野、东田、东陵、东蒙、东莱、东邱、东乡、东里、东关、东闾等复姓，后有改东氏者。
东姓始祖：东不訾。据《通志·氏族略》上说，东氏是舜七友东不訾的后代，望出平原。而《姓氏考略》上说东氏是伏羲之后，望出平原。另《尸子》上记载：“伏羲之后，舜七友有东不訾。”由此看来，东氏是我国一个古老的姓氏，推算起来，至今已有4000年的历史。望族居平原郡（今山东省平原县南）。东氏后人奉东不訾为东姓的始祖。