曹氏的起源主要有以下幾種說法：
出自姬姓，周文王第十三子曹叔振鐸，受封於曹，建立曹國，後為宋國所滅，子孫便以國為氏，曹叔振鐸亦被認為是曹姓始祖。
由邾姓改姓為曹。顓頊帝的玄孫陸終生有六子，其中第五子安被周武王封在邾國。後來邾國為楚所滅，安的子孫，一部分改姓朱，一部分則改姓曹。
古代曹國人來中國後以曹為姓。古代的曹國，大約在今烏茲別克共和國撒馬爾罕的北方和東北方一帶。當時，有曹國人來中國，有的以曹為姓，傳之後世。
相傳顓頊後人安，因佐夏禹治水有功而被賜曹官，安後來以官為氏，這是曹姓得姓之始，曹安即是曹姓得姓始祖。