木蘭的姓氏有以下幾種說法：
朱：清人瀛園舊主所著《木蘭奇女傳》載：唐朝初期，有一箇少女名叫朱木蘭，系湖廣黃州府西陵縣雙龍鎮人，後人爲了紀念她，在湖北省黃陵縣木蘭山建有木蘭祠、木蘭墓和將軍廟。有人分析，瀛園舊主筆下的這個木蘭與《木蘭辭》裏的是同一個人。
木蘭（木）：宋代文人何承天在《姓苑》中提出，木蘭姓木，是孔子的弟子子貢（端木賜）的後人。端木氏曾因避仇而改姓木。晉代《樂府詩集》中的北朝民歌《木蘭詩》中，並未提及木蘭的姓氏，只提到了名字。
宋：爲後人的一種說法，但沒有確切的文獻記載。
魏：清朝的《大清一統志》記載木蘭姓魏。此外，清人劉溎年的《三十二蘭室詩鈔》也載木蘭姓魏，名木欒，俗稱木蘭，生於西漢初年，系毫地（今河南）人。
另外，還有說法認爲木蘭姓花、韓、任、李等，但多源於後人的創作，如明代徐渭的雜劇《四聲猿》中，首次給木蘭冠以“花”姓，並沿用至今。
總的來說，由於歷史文獻的多樣性和複雜性，木蘭的真實姓氏仍然存在爭議。