源于姜姓，出自西周初年周武王封炎帝的一个后代于纪地，属于以国名为氏。
西周初年，为了追念先圣先王的功德，封炎帝的一个后代于纪地建立了纪国。纪国建立于商朝后期，在周朝分封列国时正式确立为国。纪国被齐国灭亡后，纪侯仍然作为一城之主并作为齐国的附庸国而又存在了一百六十七年，历十代“君主”。
亡国后的纪国王族子孙，就以故国名为姓氏，称纪氏，世代相传。不过，与其他诸侯国被灭后国民多有采用国名为姓不同，纪国基本上只有王族的人继承了国姓纪氏。
