相传明末时期，大批中原人士为躲避战乱举家南逃，其中有一户卢姓人家随南迁到一个叫“土桥”的村子，并定居于此。战乱时代，食物匮乏，日子过得也是半饱半饥。一日，卢氏在河边洗衣服，正愁着家里的口粮，心里不禁心酸，眼泪滚落于河中。一阵风飘过，一位仙风道骨的姑娘来到卢氏面前，给她一包菜种，说道：“夫人休得伤心，善心人自有皇天护佑，今我百年修炼、育有菜种一包，是广济苍生之物，你等将菜种播下，春节前可收获，届时神州多一物，孩儿可得温饱矣！”

        卢氏听闻，连忙感谢，才问姑娘姓名，姑娘回答：“姓梅是也”，随即腾云而去。后来，卢氏拿到菜种后，悉心照料，菜苗在卢氏的照料下长得油亮硕大。到了采摘菜的日子，太多的菜没办法一时吃完，于是卢氏就将多出的菜经过晒，加盐加以储藏。到了新年亲朋来的日子，卢氏将菜干与肥肉一起煮，味道奇鲜，别有一番风味。亲朋好友问及此乃何物，卢夫人道，是梅仙姑送的菜种，就叫“梅菜干”吧！