由来一：
源于姜姓，出自西周初年周武王封炎帝的一个后代于纪地，属于以国名为氏。据史籍《元和姓纂》、《通志·氏族略·以国为氏》记载，西周初年，为了追念先圣先王的功德，封炎帝的一个后代于纪地，他建立了纪国。纪国，是神农氏直系后代的直系封国，后来因为腐败而衰败。纪国始祖曾在一金壶中留下治国妙计，但历任国君都未能开封过，因此被齐国灭后，“齐主叹之。”纪国建立于商朝后期，在周朝分封列国时正式确立为国在今山东寿光，国家一共存在了五百年（公元前1046～前523年），其中公元前1046～前691年是独立国家，公元前691～前523年则是齐国的附庸国。纪国被齐国灭亡后，纪侯仍然作为一城之主并作为齐国的附庸国而又存在了一百六十七年，历十代“君主”。
亡国后的纪国王族子孙，就以故国名为姓氏，称纪氏，世代相传。不过，与其他诸侯国被灭后国民多有采用国名为姓不同，纪国基本上只有王族的人继承了国姓纪氏。
由来二：
源于纪族，出自上古伏羲氏之臣，属于以先祖名字为氏。上古时期有一纪族，伏羲氏之臣中有个人叫纪侗，据说即其族人。后来在舜还未为帝时，身边有个老师名叫纪后，也是古纪族后人。在古纪族的后裔子孙中有以氏族名称为姓氏者，称纪氏，是非常古老的姓氏之一。
由来三：
源于子姓，出自大禹执政时封赐之地，属于以国名为氏。该族先祖原居南阳河畔，因在大禹执政时，曾有族人出策导河入海有大功，故赐以纪国，该纪国境内有纪河，因以为国名，族人以国名为姓氏，称纪氏，世代相传。
该纪氏在上古时期是一个显贵的家族，有悠久的历史，其声望可以和虞舜、黄帝的氏祖相提并论。
由来四：
源于女真族，出自金国时期官爵纪王，属于以官职称谓为氏。纪王，是金国初期由金太祖完颜·阿骨打设置的督官，由亲信宗亲王族承担，负责监督所有官员，为王爵，官秩一品。金国初期，金太祖的第八子完颜·宗强、金太祖的第十三子太尉尚书令完颜·守道等，都曾担任“纪王”官职。
在完颜·宗强、完颜·习尼烈等的后裔子孙中，皆有以先祖王爵称谓为姓氏者，汉化称纪氏，世代相传。
由来五：
源于女真族，出自金国时期官爵纪和大夫，属于以官职称谓为氏。纪和大夫，是金国模仿宋朝国政机构所设置的一种官职，即是司天翰林官阶中的官职之一，负责执掌天文、历法等，官秩为正六品上。
在纪和大夫的后裔子孙中，有以先祖王爵称谓为姓氏者，汉化称纪氏，世代相传。
