本鬼在前文《“三省六部制”的“中书、门下、尚书”都是什么时候出现的？》中提到，“三省六部”的“三省”其实都不是隋文帝发明的。而不只是“三省”，“六部（吏户礼兵刑工）”也不是隋文帝发明。那么“六部（吏户礼兵刑工）”都是什么时候出现的呢？本鬼接下来说说一家之言。

东汉建立后，光武帝实行“虽置三公，事归台阁”的改革，将朝政大权集中于尚书台，而尚书台原有的建制不够用了。于是光武帝在设置只属于尚书台的六曹（三公、吏部、民、客、二千石、中都官），其中的“吏曹”就是吏部的前身。曹魏建立后将尚书台的“吏曹”改为“吏部”。

与吏部类似，户部的前身是东汉尚书台六曹之一的“民曹”，但此时的“民曹”更像是后来的工部。曹魏建立后改“民曹”为“左民尚书”，将财政转移至此，是为户部的雏形。北魏改“左民尚书”为“度支”，隋朝以此建立“度支部”。唐初改“度支部”为“民部”，唐高宗继位后改为“户部”。

与吏部、户部不同，礼部前身出现的时间要晚得多。南北朝时期，北魏最早设置了礼部，负责礼制及学校贡举。西魏北周实行“六官制”，礼部的职责由“春官”和“司宗”负责。隋朝建立，隋文帝在北魏礼部的基础上将西魏北周的“春官”和“司宗”融合，建立“三省六部制”的“礼部”。

三国时期，曹魏将全军分为五兵（中、外、骑、别、都），在尚书台设置“五兵曹”负责日常事务，是为兵部的前身。西晋建立后，“五兵曹”被改为“七兵曹”。南北朝时期，西魏正式将“七兵曹”改为“兵部”，后来又改为“夏官”。隋朝建立之后，隋文帝杨坚又将“夏官”改回“兵部”。

南北朝时期，西魏设置以刑部中大夫为长官的“秋官府”，是为刑部的前身。隋朝建立后，隋文帝改“秋官府”为“都官部”。隋朝“都官部”只负责对平民和七品以下官吏的司法工作，而且没有处罚权。唐朝建立后将“都官部”改为“刑部”并提升权限，与御史台、大理寺合称为“三司”。

南北朝时期，西魏设置以中大夫为长官的“冬官府”，是为工部的前身。隋朝建立后，隋文帝改“冬官府”为“工部”，成为“六部”之一。

综上所述，“三省六部制”的“六部（吏户礼兵刑工）”都不是隋朝才出现的。其中的吏部和户部出现的历史可以追溯到东汉，时间最晚的刑部和工部也要追溯到南北朝时期的西魏。