It originates from Southeast Asia, most likely a rice-growing region along the Mekong River.

Despite common belief, it did not come from Japan.