还有一说法，是姓魏。在河南虞城县营廓镇，现存两块记录木兰生平故事的古碑刻。一块是元代《孝烈将军祠像辩证记》碑，这是目前发现记载木兰事迹的最早碑刻；另一块是清代《孝烈将军祠辩误正名记》碑。
碑上刻有“营廓镇北二里许孝烈将军祠，乃隋末魏氏女，讳木兰，未字真人，闺阁奇英者也……”不少专家认同木兰是姓“魏”，她是原魏宋州虞城人，今河南商丘虞城县。
那么，湖北武汉的《黄陂县志》上所记载的“木兰”又是谁呢？武汉黄陂已有4400年筑城史，在南朝宋元徽四年、南齐建元元年，隋开皇十八年，先后三次设置木兰县。唐武德三年废除木兰县，并入黄陂县。《新唐书·地理志》就有“黄冈上，武德三年省木兰县入焉，又析置堡城县，七年省，有木兰山”的记载。
“木兰”一词在黄陂早已出现，历史十分悠久。除了《黄陂县志》有所记载，包括《黄州府志》、《湖北通志》、《萍踪积小》、《名胜志》均有类似记载。
