伍姓最早的起源可以追溯到黄帝时期的大臣伍胥，他是黄帝在攻打蚩尤的时候，意外获得的一位得力术士，当时就是胥以五行之术攻克了蚩尤，最终使得黄帝大胜，所以黄帝赐封于胥为伍姓，从而才有了伍姓氏族，著名的伍子胥就是他的后裔。

1. 源自黄帝大臣伍胥

根据《绎史·黄帝纪》中提到，当时黄帝还是部落的首领，正处于和蚩尤激烈交战的状态，打了将近三年都无法将其攻克，不过幸好意外的获得一位叫做胥的术士帮助，凭借着他巧妙的五行之术的阵法来布军，最终仅仅只用了三天就攻下了蚩尤，而黄帝也因此大胜，最终为了犒劳胥，便将其赐姓为伍，与“五行”同音，这才有了后来的伍姓氏族，所以伍姓族人也都识伍胥为始祖。

2. 源自官职名

春秋时期的“伍伯”：春秋时期齐国的姜尚推行了一种户甲制度，当时将五户人家编制在一起进行管理，这样的五户连保被称为“伍”，这样的管理模式则被称为“轨”，全部都由“轨长”进行管理，百姓也称“轨长”为“伍伯”，最终担任这些“伍伯”官职的人的后代也就以此为姓，最终由“伍伯氏”简化为伍姓。

周朝时期的“伍长”:在周朝军中也设置了一种五人一对的编制制度，这五人统一由一位伍长进行管理，在作战时主要就是听从伍长的指挥，就像是现代军中的班长一样，而这些任职“伍长”的官吏的子孙也就以官为姓，最终也形成了伍姓氏族的一部分。

3. 源自少数民族改姓

与赵姓起源和来历一样，伍姓氏族中也有部分是源自少数民族，其中包括了蒙古族、满族、锡伯族以及回族等，比如在元明交接之际，就出现了一位叫做伍儒的撒马尔罕人，当时他定居于南京城，担任钦天监博士一职，最终他的后裔也就以汉姓伍为姓，称为伍姓氏族的一员。