曾姓主要由两大来源组成：姒姓和姬姓。

第一支源自姒姓。黄帝的第25子叫昌意，昌意生颛顼，颛顼生鲧，鲧生禹。据说鲧的妻子因梦食薏苡而生禹，当时的舜帝就赐予禹姒姓。发明甑的曾人部落，是姒姓部落的一支。禹治水成功，舜将帝位禅让给禹。禹的儿子启建立了中国历史上第一个世袭王朝夏朝，国号夏后氏。

夏朝建都于阳城，即今河南登封县的东南部。夏王少康封其次子曲烈为甑子爵，在甑（今山东临沂市兰陵县向城镇）建立鄫国。古代习惯以封地为姓，曲烈便从此姓鄫。实力并不强大的鄫国历经夏、商、周，直到春秋，即公元前567年才被莒国所灭。怀着亡国之痛的太子巫出奔到邻近的鲁国。其后代用原国名“鄫”为氏，除去邑旁（阝），表示离开故城，不忘先祖，称为“曾”。

曾姓长久以来，一脉传自禹的后裔太子巫，名副其实的4000年前是一家，故有“天下一曾无二曾”的说法。

第二支出自姬姓。西周初，周穆王南征江淮时，移封诸姬姓诸侯国于汉阳地区，穆王之裔封在缯邱，今河南方城北的姒姓部国的故地。曾国因扶立周平王有功，封为 侯爵，国势一度强盛。春秋初，楚国逐渐强大，向北推进到淮汉地区，灭了申、吕、应、霍等小国，曾国沦为楚的附庸，被迫东迁于西阳，今河南光山西南。战国初 楚灭随国，迁曾国于随地，今湖北随州，曾国不久也为楚国所灭．姬姓曾氏至少有3000年的历史。

另外还有一个来源，少数民族曾姓。在京族、彝族、土家族、布依族、满族、苗族、黎族中都有少量曾姓存在，但其绝大部分的父系是汉族。