最早的是史前时代，至今有5000年以上的历史。公认的是始于黄帝时代，至今有2600多年的历史。
吴姓最早的源流：早在黄帝之前，有一个属于姜姓的部落，这个部落以驺虞为图腾。上古时，虞和吴同音，后来转为谐音，且字形相近，可以通用，到战国时期，虞、吴才开始区别。所以这支部落把图腾解释为吴，把吴作为部落的名字。吴部落勇敢剽悍，善于狩猎，首领叫吴权，是炎帝的大臣。吴部落在姜水（今陕西陇县陇山东）活动，他们居住的地方叫吴山。吴权的后裔中有个叫吴枢的女子，嫁给有熊部落的少典，生了个儿子，就是后来的黄帝。夏朝时，吴部落迁徙到观津（今河北武邑东）。夏王少康时期，吴部落有个人叫吴贺，以善射著称，曾和当时的神箭手后羿比射。这个姜姓吴部落的人，后来就以吴为姓氏，至今有5000年以上的历史。
另外，吴姓源于姬姓
出自黄帝姬姓。这个起源的吴姓，在历史上最有名气、对后世的影响最深远、人丁也最旺盛，是目前大多数吴姓人公认的吴姓起源。黄帝后裔古公亶父有3个儿子：太伯（又称泰伯）、仲雍和季历，季历儿子姬昌很有才能，古公想让季历做他的继承人，那样就可传给姬昌。太伯为了让位，与仲雍带着家眷远走南方的吴越一带，建立了吴国。 春秋后期，吴国崛起，后来被越国所灭，吴国的遗民就以国为姓。这支吴姓至今有2600多年的历史。