来源有多种说法。一种说法称，费姓的先祖原为复姓费连，属于远古五大姓氏之一，后因姓氏简化而改为单姓费。另一种说法称，费姓主要源自春秋时期鲁国的费邑，属于以封邑名称为氏。此外，也有一些东北费姓来源于少数民族汉化改姓。

如需了解更多关于东北费姓的来源，建议查阅相关文献或咨询历史学家。