伍姓是一个典型的多民族、多源流姓氏，主要源自芈姓、姬姓、姜姓及少数民族改姓等。伍胥为得姓始祖。源出有五：

1、源于芈姓，出自远古黄帝的臣子伍胥，属于以先祖名字为氏。黄帝为部落首领时，有大臣名伍胥。伍胥就是楚国望族的伍氏始祖，伍氏家族传至春秋时候，楚庄王有个谋臣叫伍参，传说便是伍胥的后裔。此后，伍参的后裔子孙遂以先祖名字为姓氏，其后裔世代称伍氏至今，史称伍氏正宗。

2、源于姬姓，出自西周时期官称小司徒，属于以官职称谓为氏。司徒，是上古时期官名，主管教化民众和行政事务。在夏、商、周王朝时期都设有“司徒”之官，辅佐君主操持行政事务。春秋时期，诸侯列国也多设有“司徒”职位，后裔子孙中有以先祖官职命氏的，就称作司徒氏。

3、源于姜姓，出自春秋时期齐国户甲制度，属于以官职称谓为氏。西周初期，姜尚为齐国建立了户甲管理制度，将五户人家编在一起，称作“轨”，五户连保称伍，由轨长管理，轨长在民间俗称“伍伯”。在轨长、伍伯的后裔子孙中，以先祖官职称谓为姓氏者，称伍氏。

4、源于官位，出自春秋战国时期军制，属于以官职称谓为氏。在周朝，军队编制中设置有伍长，即五人编为一伍，由伍长统之作战。伍长的后裔子孙中，以先组官职称谓为姓氏者，称伍氏。

5、源于改姓而来：

①回族改伍姓，出自元末明初西域撒马儿罕人伍儒，属于汉化改姓为氏。明洪武二年，伍儒奉诏迁居今南京城中的天津街，授职钦天监刻漏科博士。后裔世居江苏省南京市。

②源于蒙古族，出自元末明初蒙古察哈尔部，属于汉化改姓为氏。蒙古族台本氏，源出喀尔喀蒙古，元朝时有冠汉姓为伍氏者；武尧氏、乌扎喇氏，世居今河北张家口一带，清朝中叶多冠汉姓为伍氏。

③源于满族，出自清朝满族温都氏部落，属于以先祖名字汉化为氏。清朝中叶多冠汉姓为伍氏。

④源于锡伯族，属于以先祖名字汉化为氏。锡伯族伍都氏，亦称温都氏，世居今黑龙江海林张广才岭及乌苏里江流域。