据说大头菜的渊源与诸葛亮有关。

诸葛亮居住隆中时，有一次小染疾病，他到山上去采药，发现一种象箩卜的东西，挖起来一看又不是箩卜。只见这东西拳头大小，上大、下小，咬一口一尝，不苦不涩，细品一下，还有点辣甜。他想，地上百草能养人，这种东西若没毒，不也是好菜吗？于是，他就挖了几个带回家，叫妻子炒了一盘，想尝尝味道咋样。谁知，菜一上桌，全家人一尝，都称好吃。问叫啥菜，诸葛亮想了想说，就叫“大头菜”吧。从此，诸葛亮一家经常吃大头菜。

有一年风调雨顺，诸葛亮种的大头菜长得又肥又大，秋后收了一大堆。襄阳人储存剩菜的办法就是腌制，诸葛亮将大头菜洗净晾干腌了一缸，第二年拿出来一尝，竟比新鲜还美味，后来，诸葛亮辅佐刘备联吴抗曹，因士兵没菜吃，常使刘备发愁。诸葛亮就派人到襄阳买大头菜，大头菜带起来方便，吃着有味，刘备非常喜欢。从那以后，每逢大战之前，刘备就派人到襄阳买大头菜，他的士兵一直没有缺过菜吃。

此后，襄阳的大头菜越来越有名气，人们自然想到诸葛亮，为了不忘他的功劳，大家就把大头菜叫做“诸葛亮菜”。