信姓出自姬姓，是战国时魏国公子信陵君无忌的后代。无忌系魏昭王之子，封于信陵，人称信陵君。礼贤下士，曾用侯生计，窃符救赵，又率五国君败秦于函谷关，威震天下。后魏国君中秦离间计，罢无忌职，无忌日夜淫乐，忧郁而死。其后代子孙以其封号之信字为姓，乃成信氏。

战国时期，魏昭王之子无忌(毕万第二十世孙)，封于信陵(今河南省宁陵县)，人称信陵君。曾用侯生计，窃符救赵，又率五国君败秦于幽谷关，威震天下。其后代有一支以其封号之信字为姓，即信氏。信姓始祖为信陵魏无忌。信姓的记载最早见于东汉《风俗通 姓氏篇》。其姓源自信陵君魏无忌之后。据《风俗通义记载，战国时魏公子信陵君无忌之后裔，有以祖先封号中的信字作为隆者。