主要来自有上古时期火正祝融支系和西周王族支系，其他说法如下：

1、赐受曹官，以官为氏

在大禹治水时，陆终第五子（另说为第六子）安正逢其时，他因佐夏禹治水有功而被赐曹官。曹官也就是“圜土”为牢，看押奴隶的官，这在当时以镇压奴隶为主要职能的奴隶主政权中并非小官。安后来以官为氏。这是曹姓得姓之始。

2、他姓改姓

后汉有曹嵩（曹操之父），本姓夏侯，后改姓曹，是为安徽曹氏。献帝建安二十年曹操改秦真姓曹氏。

3、少数民族改姓

例如匈奴族曹姓：《晋书》载记有匈奴右贤王曹毂屯马兰山。又载有贰城胡曹寅献马3000匹，以寅为镇北将军、并州刺史。

4、古代的曹国人迁居中国

古代的曹国人大约在今乌兹别克共和国撒马尔罕的北方和东北方一带。《北史》、《隋书》等书记为昭武诸国之一。当时，有曹国人来中国，有的以曹为姓，传之后世。