花木兰最早的文字记载是“木兰”，姓魏，而不是姓花。关于术兰的历史传记，元朝的时候曾经有过文献记载。元代侯有造的《孝烈将军祠像辩正记》中说：“将军魏氏，本处子，名术兰，亳之谯人也。世传：可汗募兵，孝烈痛父耄赢，弟妹皆稚呆，慨然代行……”
侯有造留下的这篇文献，把木兰称为将军，而且说明了木兰姓魏，是安徽毫县人。侯有造的这篇文献记录的木兰的结局有着浓郁的悲剧色彩：木兰从军凯旋之后，皇上知道了她是一个英姿洒脱、亭亭玉立的女子时，非要纳她为后宫的妃子。木兰“以死誓拒之”，皇上大怒，以“势力加迫”，木兰便以自杀来对抗强大的皇权。她自杀之后，皇上追封她为孝烈将军。
而木兰被称为“花木兰”，和明朝大才子徐渭有关。徐渭写过一组杂剧名叫《四声猿》，其中的一个剧本叫做《雌木兰代父从军》，写的就是木兰的故事。剧本写的是木兰姓花，芳龄17岁。当时，黑山的贼首豹子皮造反称王，魏国天子下令征兵。花木兰的父亲年老体衰，无法从军打仗，花木兰女扮男装，代父参军。在战斗中，花木兰英勇顽强，亲手活捉了贼首豹子皮，皇上封花木兰为尚书郎，还念其参军征战多年，让花木兰还乡省亲，休息三个月。花木兰回到家里之后，露出了女儿家的本来面目，司行的战友才知道她是一位女性。于是，花木兰女扮男装替父从军的故事一下子传扬开来。由于这个剧本被戏班子到处演出，在民间影响非常深远，所以，人们都认为木兰姓花，就把木兰称为“花木兰”了。
