費姓主要源自顓頊的後裔伯益的兒子若木，據說當時伯益因為幫助大禹治水有功，所以獲得了一塊封地，叫做大費，因此他的兩個兒子中的若木便因為不能繼承爵位而以費為姓，表示自己的王室血統，最終後代也就成為了費姓族人。
費姓起源和來歷
費姓基本上最主要的來源就是兩個，一是源自顓頊後裔，據說顓頊的後代伯益因為幫助大禹治水有功，所以才賜封於大費之地，也就是現代山東省的費縣，而伯益有兩個兒子，其中長子可以繼承爵位，但是次子若木卻不能，因此最終只能淪為平民。
但是若木為了表示自己的王室血統，於是就將父親伯益的封地名作為自己的姓氏，最終後代也就都以費為姓。所以也可以說費姓是源自嬴姓氏族，因為伯益是黃帝后代，姓嬴，而若木則被認為是費姓的始祖，比較著名的後代有夏朝時期桀在位時投奔商朝的費昌。
費姓的第二個主要來源就是少數民族改姓，就像趙姓起源和來歷中提到的一樣，其中包括了蒙古族、滿族、鮮卑族以及彝族等，比較典型的就是滿族改姓最多，比如費佳氏就漢化為費姓，還有很多以費字開頭的滿族姓，比如費雅氏、費莫氏等，他們幾乎都改成了費姓。
當然還有蒙古族的郭爾羅斯氏也進行了改姓，大多更改為費姓、高姓以及郭姓等，其次就是鮮卑族的拓跋部費連氏，在南北朝時期的魏文帝拓跋巨集時期，遷都洛陽之後就開始大力的推行漢化政策，最終將姓氏改為單字費，從而也就多了費姓族人的一個分支。還有其他的彝族、布依族等也均有費姓族人分佈，都是在改土歸流運動中進行的更改。