纪姓主要有三大起源，一是源自炎帝姜姓后裔，西周时期周武王将其封于纪地，建立了纪国，最终百姓以国为姓。二是源自纪族，在上古时期伏羲氏中有个大臣叫做纪侗，后人以祖先名为姓。三是源自子姓，大禹在位时赐封了治水有功的族人于纪国。

1. 源自姜姓

在西周初期，周武王继位后，为了追念先圣，于是姬发就将炎帝的一个后裔子孙分封于纪地，也就是今天山东省的寿光，最终建立了纪国，而这里居住的也都是神农氏的后代，不过后来因为腐败而衰弱，最终被齐国所灭，和其他亡国的诸侯国不同，当时的纪国并不是平民以国为姓，而只有贵族和王室才继承了国姓纪，并且世代传承。

2. 源自纪族

纪姓最早的源起可以追溯到上古时期伏羲氏时期，当时伏羲氏手下的大臣中出了一个叫做纪侗的人，而之后他的后裔也就形成了纪族一脉，最终以祖先名纪为姓。并且在舜还没有当上皇帝的时候，他的老师也是纪族的一员。

3. 源自子姓

在大禹继位之后，他就赐封了一族人于纪国，之所以叫做纪国，其实主要是因为国境内有一条叫做纪河的河流，后来这一族人也就以国以地为姓，最终将纪姓世代相传，并且纪族在当时也算是一个能够和黄帝氏族相媲美的家族了，声望很大。

4. 源自少数民族改姓

与赵姓起源和来历一样，纪姓族人中也有不少是由少数民族改姓而来，其中包括了古时候的女真族，还有近代的蒙古族以及满族等，最为典型的就是金国时期设置了一个官职叫做纪和大夫，而之后此类官吏的后代也就以官职名为姓，最终成为了纪姓的一脉。还有就是明朝时期的蒙古族中也有因官而改姓的，比如失必儿·丑驴，他当时由于精通多国语言，于是被皇帝赐姓为李贤，最终官至“纪善”，于是他的两个儿子也就以纪为姓了。