中国人吃馒头的历史可谓历史悠久，从历史记载中最早可追溯到战国时期。《事物绀珠》记载“秦昭王作蒸饼”，萧子显在《齐书》中亦有言，朝廷规定太庙祭祀时用“面起饼”，即“入酵面中，令松松然也”。“面起饼”可视为中国最早的馒头。
但是另一个传说更加符合馒头的由来。在四大名著之一的《三国演义》中由这样一段记载：诸葛亮平蛮回至泸水，风浪横起兵不能渡，回报亮。亮问孟获曰：“泸水源猖神为祸，国人用七七四十九颗人头并黑牛白羊祭之，自然浪平静境内丰熟。”亮曰，“我今班师，安可妄杀？吾自有见。”遂命行厨宰牛马和面为剂，塑成假人头，眉目皆具，内以牛羊肉代之，为言‘馒头’奠泸水，岸上孔明祭之。祭罢，云收雾卷，波浪平息，军获渡焉。
在后来明朝文人郎瑛《七修类稿》中一段话更加证实了此说：“馒头本名蛮头，蛮地以人头祭神，诸葛之征孟获，命以面包肉为人头以祭，谓之‘蛮头’，今讹而为馒头也。”
自诸葛亮以馒头代替人头祭泸水之后，馒头刚开始就成为宴会祭享的陈设之用。晋束晰《饼赋》：“三春之初，阴阳交至，于时宴享，则馒头宜设。”三春之初，冬去春来，万象更新。俗称冬属阴，夏属阳，春初是阴阳交泰之际，祭以馒头，为祷祝一年之风调雨顺。当初馒头都是带肉馅的，而且个儿很大。