余姓主要源自秦国的上卿姬由余，他是周武王儿子叔虞的第15代孙，在出使秦国的时候，被秦穆公赏识，最终他便在秦国担任了上卿，帮助秦国灭掉了西戎蛮族，而他的后代也就以祖先的名为姓，还有部分则改为由姓。

1. 源自姬姓

周携王姬余臣的子孙由余就是余姓氏族的祖先之一，他是周武王儿子叔虞的后裔，所以叫做姬由余，之后他出使秦国时，秦穆公非常看重他的才华，想要将其留在秦国为己所用，最终秦穆公使用了一些计谋将其留在了秦国，并且将其封为了上卿，而由余之后也在秦国灭西戎的战争中出谋划策，帮助秦国灭掉了十二国，最终由余也名扬天下，后人则以祖先名为姓，分别延伸出了余姓和由姓氏族。

2. 源自姒姓

余姓始祖最早也可以追溯到上古时期的大禹子孙姒罕，当时大禹的妻子叫做涂山氏，生下了三个儿子，其中的第三个儿子叫做空，名罕，被大禹赐封为“余度王”，并且给予了一块封地，而姒罕的后代也就以祖先号为姓，成为了余姓始祖的一脉。

3. 源自余丘氏

余丘氏是春秋时期的诸侯国，当时位于齐鲁地区，因为封地名就叫做“余丘”，所以这里居住的人都取姓为“余丘氏”，而之后逐渐简化为单姓，也就有了现代的余姓一脉。

4. 源自地名

在李白的《蜀道难》中就有对“褒余栈道”的描述，而世代居住在蜀道上的“褒余栈道”的工匠和官吏等，主要位于今天的陕西汉中一带，都是秦姓的流民组成，后来也都逐渐以“褒余氏”或者“褒斜氏”为姓，最终逐渐简化为现代的“余姓”和“斜姓”。当然与赵姓起源和来历一样，余姓中也有部分是由少数民族改姓而来的，比如满族中的尼玛哈氏后代就有改为余姓的。