余姓的起源可以追溯到黄帝时期。余姓是黄帝的后代，具体起源如下：

1. 黄帝后代：余姓源自黄帝，黄帝是中华民族的共同祖先。

2. 由余：在春秋时期，秦穆公时期，有一个重要的历史人物叫由余。由余本是西戎的臣子，但后来归顺了秦国。秦穆公非常欣赏由余的才能，聘请他为宰相，并采纳了他的策略，灭掉了西戎十二个小国。此后，秦国日益强大，成了西方霸主。由余之子彦叔任秦始皇直殿典客，曾进言始皇，修筑长城不如修筑人心，被始皇处罚；由余因惧怕秦始皇继续迫害，遂隐居山林，并遗嘱后代不要读书。他的子孙以祖之名作姓，一部分姓由，一部分姓余。

3. 秦穆公改诏撰姓：秦穆公曾改诏撰姓，将部分余姓改为由姓。唐太宗时期，由泳在顺天门向唐太宗献状，请求改“由”为“余”，得到了唐太宗的批准。

4. 新安余姓：唐朝时，余氏有了重大发展。新安余姓原姓“由”。唐贞观元年，由泳在顺天门向唐太宗献状，请求改“由”为“余”，得到了唐太宗的批准。唐玄宗时余钦任太常博士，徙家至新安。唐宪宗元和年间，余庸官居翰林院编修，徙家休宁。其子余寅戈及后代世居休宁。

余姓起源于黄帝时期，经过多个历史阶段的发展，逐渐形成了今天的分布和影响力。