曹操就是姓曹，并没有改过姓。

曹操的祖先在史书上有争议，在《三国志·魏书·武帝纪》中记载，曹操的祖先是西汉西汉宰相曹参，在《三国志》中记载，曹操是东汉桓帝时期大宦官曹腾之孙，其父曹嵩为曹腾养子。

曹腾是否是曹参之后，缺少相关佐证，曹腾的世系却不详，只知道他的父亲叫曹节，其他再无其他记载，而古人都喜欢给自己找个体面的祖宗，比如唐朝皇帝尊老子为祖，朱元璋尊朱熹为祖，曹操给自己弄个相国祖先，也就不足为怪了。

而作为曹操的生父曹嵩的出身，史说也不详。也有人说曹操可能姓夏侯，专家学者根据史料推知出，曹嵩很可能为与曹腾同乡的沛国谯（今安徽亳州）人夏侯氏家族有关。夏侯氏与曹氏在曹操时代关系密切，这些人与曹操一起发迹，在此之后又多成为曹操的心腹将领，因此，《三国志·魏书》就将夏侯渊、夏侯惇与曹仁、曹洪、曹休、曹真等人列入同一卷中，这一方面因为他们是同乡，另一方面很可能是想表示，曹操的父亲曹嵩就是曹腾领养于夏侯家族的。