尹姓最早可以追溯到上古时期的少昊，少昊的儿子殷受封于尹城，因此他的后代就以邑为姓。其次就是西周时期的官吏-史佚也是尹姓氏族的一个分支，他最初叫做史佚，因为任职“作册尹”，所以后裔以官为姓。当然还有周宣王时期的大臣兮甲因为战功赫赫被皇帝封为“师尹”，最终后代以尹为姓。

1. 源自少昊

尹姓的起源非常复杂，其中最早的一脉就是源自上古时期黄帝的儿子少昊，少昊的儿子殷当时被赐封于尹城，因此最终他的子孙也就以尹为姓了。不过在《元和姓纂》中也表示了另一种说法，认为少昊氏曾经是以“玄鸟”为图腾的，所以尹姓可能也与该图腾有关。

2. 源自史佚

根据《清华简》来看，尹姓的另一分支也可能是来自于西周时期的“作册尹”官吏，最典型的就是西周后期出现的史佚，他原姓叫做史，但是后来出任“作册尹”时，帮助周天子起草文书，非常称职，而且西周灭亡之后，随着周平王东迁，史佚的后人受封于尹邑，建立了尹国，但是后来尹国兵败，所以最终遗民就以国为姓改姓为尹了。

3. 源自兮甲

根据《风俗通义》的说法，尹姓还有一个分支则源自周宣王时期的大臣兮甲，据说当时兮甲因为战功赫赫，并且能文能武，所以被周宣王称之为“师尹”，并且被百姓称之为“尹吉甫”，所以最终他在晚年流放房陵逝世之后，他的后人为了纪念他便以尹为姓。

4. 源自少数民族改姓

与赵姓起源和来历一样，尹姓氏族也有部分是由少数民族改姓而来的，其中包括了蒙古族、满族以及白族、苗族等多个民族，最为典型的就是蒙古族的博尔济吉特氏、叶古禄特氏以及章佳氏等，都改姓为尹了。