花木蘭最早出現在南北朝時期的壹首敘事詩《木蘭詞》中，寫於南北朝北魏，南朝陳《古今樂錄》中原載。和尚智匠在《古今樂錄》中說:“木蘭無名。”長達300余字，後被隋唐文人潤色。郭茂謙《樂府詩集》在《木蘭詩註》中說“不知何時起”。
《古今樂錄》記載:“木蘭詩，本唐魏所創。”然而古今音樂的記錄早已失傳。這種說法至今仍有爭議。
明代作家徐渭將《木蘭詩》改編為《女木蘭從軍為父》。劇中她自稱“我姓華名木蘭，祖上西漢時，住在河北魏縣。我父親叫桑植，壹生習武。他也是舊時代著名的指揮官。”從此，木蘭的父親叫華弧，姐姐叫華夢蓮，哥哥叫華雄，母親叫華元時。清代《女木蘭》也說:“木蘭雖詳於古樂府。據明朝說，有壹個關於韓震女兒的故事，和木蘭的故事差不多，所以魏改做了。花木蘭不詳，書中所提花明弧之名，與王郎成親之事，皆是魏所杜撰。”
祖沖之的《史記貨殖列傳》和李康的《史記貨殖列傳》中都提到花木蘭姓華。壹說木蘭本名朱，清康熙年間的《黃陂縣誌》說:“本縣朱之女木蘭，生於初唐...壹個假男人代替他父親參軍了，...而她的家還在木蘭山腳下。”焦紅在《屍佼·畢成》中也說:“木蘭，朱之女，代其父。今黃州黃陂縣北七十裏，即綏遠木蘭縣。有木蘭山、幕府神龍殿、忠烈寺，足以彌補樂府碑刻之不足。”但是，有木蘭姓魏的說法，也有木蘭姓韓的說法。據《新唐書》“少女木蘭，姓任”。
《河南通誌》:“隋木蘭，松州人，姓魏。恭帝出兵保家衛國，木蘭智勇雙全，替父出征，卻功勛歸來。.....村民們為它建了壹座廟。”
侯友棗寫《蕭烈將軍塑像補正錄》說:“魏將軍，處女，名木蘭。.....這些年來，按紀律，十次八仗，十二次政策轉向。朝覲期間，皇帝對他的勇敢很滿意，並授予尚書令的稱號。不去，就認真聽。傭兵回到譙府，趙無極的房間，沂容的服裝，經過閨房的裝束，都是驚恐的。鹹，是指從人民誕生之日起，就沒有遮掩。警衛帶著震動回來，聽到了朝鮮不壹樣的聲音。當他被召回闕，想帶他入宮時，將軍說，我沒有妳這樣的禮貌。拒絕死亡。迫於權力，他自殺了。所以，追悼，也有壹份孝心……”。
阿明作家劉偉德寫了壹部《漢書·木蘭傳》(戊):“少女木蘭，姓韓，原名戊，四川閬中人”。
木蘭的籍貫也有爭議。《清史誌》稱潁州譙縣(今亳州市譙區)東魏村。姚穎的《康居圖》叫甘肅武威人；劉廷之在《木蘭碑》中稱木蘭為直隸萬縣人。《商丘縣誌》將木蘭列為商丘人。
元代侯友藻所作的碑刻《孝將軍塑像補正錄》上的文字至今仍清晰可辨。《辨正孝將軍像》石碑配《木蘭詞》全詩。碑文開篇寫道:“魏將軍，字木蘭，亳州人，女...綏陽在南，往東八十裏，意為古博方疆域，孝市井。還建了壹座神社雕像，土人也在4月8日祭拜，這壹天是壹位將軍的誕生。”
據《商丘縣誌·列女》卷十壹，“木蘭姓魏，是處女。可汗傳世招兵，木蘭之父毛獲勝，弟妹皆稚。慷慨地代表他，他拿了盔甲和箭袋。曹格疾馳而去，壹年之後，十裏八戰，無人知曉。凱回來後，天子表揚了他的功績。除了大臣們，我真心實意地奏著省親。然後回到家，脫下他的軍裝，穿上他的舊衣服。同行的人都嚇壞了，於是在朝鮮聽說了這件事。喚回闕，要收宮。木蘭說:“我沒有陛下那樣的禮貌。”。我用我的死亡誓言拒絕了它，但我被迫違抗它並自殺了。皇帝大驚，追授將軍，並‘孝’之。”
意思是木蘭姓魏，為父從軍後辭職。皇帝知道真相後，想把她召到後宮，但木蘭寧死不屈，她自殺了。皇帝驚呆了，於是追授木蘭“將軍”稱號。目前河南禹城仍有壹座木蘭祠堂，廟內有壹尊木蘭像，還有兩座碑留存下來，壹座是元代的“識孝權”碑，壹座是清代的“識孝權”碑。在當地的各種民間傳說和歌謠中也有木蘭從軍的故事。
明代徐渭在《四聲猿》中說，她姓華，名木蘭，父親華弧(朱)是預備役軍官，姐姐華夢蓮，弟弟華雄，母親姓袁，壹家五口，至今仍為大家所接受。
況且朱姓木蘭。
唐·白居易在《白玉蘭》中說:“奇怪木蘭以前是個姑娘。”杜牧還寫過壹首名為《木蘭寺》的詩:“弓戰為人，曾有畫眉之夢。幾番思量還酒，推雲何至朱。”由此可見，花木蘭的故事在唐代已經家喻戶曉。杜十裏木蘭廟位於河南省商丘市虞城縣，至今仍有木蘭宗祠、木蘭墓、將軍坊等遺址。還有木蘭山、幕府神龍殿、忠烈寺，足以彌補樂府碑刻的不足。根據以上史料，有專家學者認為木蘭應該姓朱。此外，還有“漢”姓木蘭，四川閬中人，姓“木蘭”和鮮卑的說法。
查了最權威的詞語詞典，解釋是:“木蘭的姓不是花，就是朱，或者木，沒有確認。
侯友棗寫《蕭烈將軍塑像補正錄》說:“魏將軍，處女，名木蘭。這些年來，按紀律來說，十戰八勝，政策十二轉。朝覲期間，皇帝對他的勇敢很滿意，並授予尚書令的稱號。不去，就認真聽。傭兵回到譙府，趙無極的房間，沂容的服裝，經過閨房的裝束，都是驚恐的。鹹，是指從人民誕生之日起，就沒有遮掩。警衛帶著震動回來，聽到了朝鮮不壹樣的聲音。當他被召回闕，想帶他入宮時，將軍說，我沒有妳這樣的禮貌。拒絕死亡。迫於權力，他自殺了。所以，追悼，也有壹份孝心……”
花木蘭的事跡流傳至今，主要得益於《木蘭辭》的絕唱，這是壹部歌頌花木蘭女扮男裝為父從軍的傳奇故事的敘事長詩。