花木蘭姓什麼並沒有史料記載，所以無法求證。關於花木蘭的姓氏，有這幾種説法：1、姓“花”：源於明末文學家徐渭在雜劇《四聲猿》第三折《雌木蘭》中提到的木蘭姓氏；2、姓“朱”：源於唐白居易在《戲題木蘭花》所提；3、姓“魏”：源於碑刻記載。木蘭具體姓氏，至今是個未解之謎。
木蘭姓“花”，這種説法源於明代。明末文學家徐渭在雜劇《四聲猿》第三折《雌木蘭》中，第一次給木蘭冠以“花”姓，戲中唱道：“妾身姓花，名木蘭，祖上在西漢時，以六郡良家子世住河北魏郡，俺父親名弧字桑之，平生好武能文……”。
再説“朱”姓木蘭。白居易在《戲題木蘭花》中雲：“怪得獨饒脂粉態，木蘭曾作女郎來。”這説明木蘭的故事在唐代已經膾炙人口了。木蘭廟在今湖北武漢黃陂區木蘭山上，山上至今還有木蘭祠、木蘭墓和將軍坊等遺址。
“魏”姓木蘭之説則源於碑刻記載，在河南虞城縣營廓鎮內，現存有記錄木蘭生平故事的古碑。上世紀90年代，虞城縣開始舉辦中國木蘭文化節，與會專家在分析了《木蘭詩》和現存碑刻後認為，木蘭應姓“魏”，故鄉在河南虞城。
