据文献记载，颛顼帝曾孙吴回，在帝喾时为火正祝融。吴回之子陆终娶鬼方氏之女嬇为妻，生六子，其五子名安，曹姓，夏禹赐封晏安为曹官，掌管诉讼狱刑。

大禹之时，其族人逐渐形成原始社会末期的氏族部落，并且遭到大禹的攻伐。《吕氏春秋》“禹伐曹、魏、屈骜、有扈，以行其教”。进入夏朝，曹氏族部落便发展成为部落国家。

夏末，商汤伐桀，灭三朡，将曹国东迁至三朡故地，建立商代曹国。《太平寰宇记》：“三鬷，国名，桀走保之，今定陶是也。” 《曹州府志》“汤伐三鬷，更其国曰曹”。曹国人在这里经营开拓、繁衍生息五百余年，未再迁徙。

商末，武王伐纣，迁曹侠曹叔振铎者，周武王弟也。武王已克殷纣，封叔振铎于曹