源于姜姓，出自西周初年周武王封炎帝的一个后代于纪地，属于以国名为氏。据史籍《元和姓纂》、《通志·氏族略·以国为氏》记载，西周初年，为了追念先圣先王的功德，封炎帝的一个后代于纪地(今山东寿光)，他建立了纪国。纪国，是神农氏直系后代的直系封国，后来因为腐败而衰败。纪国始祖曾在一金壶中留下治国妙计，但历任国君都未能开封过，因此被齐国灭后，“齐主叹之。”纪国建立于商朝后期，在周朝分封列国时正式确立为国在今山东寿光，国家一共存在了五百年(公元前1046～前523年)，其中公元前1046～前691年是独立国家，公元前691～前523年则是齐国的附庸国。纪国被齐国灭亡后，纪侯仍然作为一城之主并作为齐国的附庸国而又存在了一百六十七年，历十代“君主”。
伏羲氏之臣，属于以先祖名字为氏。上古时期有一纪族，伏羲氏之臣中有个人叫纪侗，据说即其族人。后来在舜还未为帝时，身边有个老师名叫纪后，也是古纪族后人。
在古纪族的后裔子孙中有以氏族名称为姓氏者，称纪氏，是非常古老的姓氏之一。
于子姓，出自大禹执政时封赐之地，属于以国名为氏。该族先祖原居南阳(今河南南阳)河畔，因在大禹执政时，曾有族人出策导河入海有大功，故赐以纪国(今山西沁县)，该纪国境内有纪河(今庶纪河)，因以为国名，族人以国名为姓氏，称纪氏，世代相传至今。
源于女真族，出自金国时期官爵纪王，属于以官职称谓为氏。纪王，是金国初期由金太祖完颜·阿骨打设置的督官，由亲信宗亲王族承担，负责监督所有官员，为王爵，官秩一品。金国初期，金太祖的第八子完颜·宗强(金熙宗完颜·亶的叔叔，金国唯一的水军主将完颜·阿鲁保)、金太祖的第十三子太尉尚书令完颜·守道(完颜·习尼烈)等，都曾担任“纪王”官职。
在完颜·宗强、完颜·习尼烈等的后裔子孙中，皆有以先祖王爵称谓为姓氏者，汉化称纪氏，世代相传至今。
源于女真族，出自金国时期官爵纪和大夫，属于以官职称谓为氏。纪和大夫，是金国模仿宋朝国政机构所设置的一种官职，即是司天翰林官阶中的官职之一，负责执掌天文、历法等，官秩为正六品上。
在纪和大夫的后裔子孙中，有以先祖王爵称谓为姓氏者，汉化称纪氏，世代相传至今。
源于蒙古族，出自明朝时期官蒙古族官吏丑驴，属于以官职称谓为氏。丑驴，是蒙古鞑靼部人，元朝末期的工部尚书。明洪武二十一年(公元1388年)，在明朝永昌侯蓝玉为大将军率军击溃北元残余政权的“捕鱼儿海之战”(今俄罗斯贝加尔湖)以后，丑驴归附于明太祖朱元璋。由于丑驴精通蒙古文、突厥文、汉文、回回文等诸多文字，因此出任通译书。明太祖很喜欢丑驴学时渊博，特赐其汉姓名为李贤，授燕王府纪善。纪善，就是明朝中央政府派遣至各王府的专职老师，官秩正七品。李贤在燕王府侍奉燕世子朱棣最恭谨。后来这位燕世子发动了“靖难”，李贤有辅佐重勋，直至朱棣成为明成祖，纪善李贤因功累迁至都指挥同知。此后，凡塞外表奏及朝廷所降诏敕，皆由李贤译书。而且李贤亦屡陈所见，明成祖皆采纳之。到了明仁宗朱高炽即位，念李贤旧劳，晋升为后军都督佥事，再进右都督，赐赉甚渥(赏赐甚丰)。后又封李贤为忠勤伯，食禄一千一百石。
在李贤逝世前，令其二子以其先官职“纪善”之称为姓氏，改姓纪氏，以念明太祖的知遇之恩，其后以纪氏世代相传至今。
源于满族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载：
纪氏是一个多民族、多源流的姓氏群体，在当今大陆的姓氏…

纪昌春秋战国，纪昌者又学箭于飞卫……著有《列子·汤问》。 纪筱襄明朝，孝宗生母。谥曰恭恪庄僖淑妃后谥曰孝穆慈慧恭恪庄僖崇天承圣纯皇后，迁葬茂陵，别祀奉慈殿。 纪昀清朝，字晓岚晚号石云。河间人。乾隆进士，授编修。官至协办大学士，加太子太保，他贯通儒籍，旁及百家，任《四库全书》总纂，校订整理，每书悉作提要，冠诸卷首。未著录者则为存目。主持编纂工作20余年，一生精力，备注于此。著有《阅微草堂笔记》等书7种。 纪青女明清，小字阿男。上元（今江苏省南京）人。其夫早丧，映淮不再嫁，以守节闻。…