Hình tượng Hoa Mộc Lan bắt nguồn từ bài dân ca "Mộc Lan từ" (木兰辞) xuất hiện vào khoảng thời Bắc Ngụy (thế kỷ V sau Công Nguyên). Trong bối cảnh đất nước bị ngoại xâm, triều đình ban hành lệnh tuyển quân, mỗi gia đình phải cử một người con trai ra trận.