Originalmente, se dice que Mandu es un alimento de los Nanman del sur de China. En China, los bollos al vapor sin relleno se llaman Mandu, y los que tienen relleno se llaman Jiaozi. Sin embargo, en Corea, solo los que tienen relleno se llaman Mandu. Existe una leyenda que dice que cuando Zhuge Liang regresó de una expedición al sur de Nanman y se encontró con una fuerte tormenta, un sirviente le aconsejó que sacrificara 49 cabezas humanas a los dioses para apaciguar el mar. Zhuge Liang, incapaz de cometer asesinatos, ordenó que se hicieran figuras de cabezas humanas de harina y se ofrecieran en sacrificio. Se dice que esto calmó la tormenta y que este es el origen de Mandu.
