先放结论，我的猜想是，明朝时由中国传入日本。 --分-割-线--- 个人认为的传入途径是这样的： 1403年，明成祖封王直为越南国王，让他率部下万人往讨叛贼。这些士兵将芥末带到东南亚。 (注：王直，中国海盗首领，曾占领马六甲，建立东帝侯国。)
15世纪后叶，泰国南部沿海的马来语民族入侵柬埔寨，并随之将芥末带入。在今天的柬埔寨王国，人们仍然使用“Kreung”指称芥末。
17世纪初，莱特岛上的穆斯林土著归顺西班牙殖民者，并将芥末带到菲律宾。 同时期的马来半岛南部的吉打州有中国商人的足迹。
而与吉打毗邻的登嘉楼州更有“万钟”庙，供奉的是一尊从中国输入的释加牟尼佛像。这或许可以理解为，在东南亚的中古时代，中国的文明和宗教对这一地区有着深刻的影响力。 个人推测，芥末很可能就是随着中国的影响而来的。
以上纯属一家之言。欢迎拍砖。
池振广优质答主芥末在中国古代就有，如周礼就有记栽用芥末酱制，古代用作药材多，少部分在菜肴中作调味用，古时候就有人开始用芥菜做芥辣，但是并没有得到普及而是作为高段阶层食用，所以芥末酱也叫“进贡辣酱”，明代人李时珍的《本草纲目》也有芥末的记栽。其实日本本土没有栽培的芥末，通常所用的都是进口自中国的日本芥辣是用大根的根茎部分磨制而成的，日文里叫辛子（しんし），中文里叫“ Japanese Horseradish（日本山葵）”或わさび。
我们把西方用马萝卜做的芥末叫做舶来品，而将大根芥末叫做日本本土芥末。日本的长野县是芥末产量最多的地区，占全国总产量的80%。在长野县饭山市还有芥末博物馆和芥末农园呢。
日本人认为大根芥末具有治头痛，暖肠胃，助消化等功能。用法有生吃，也有用饭团配起来吃，将醋饭和生鱼片用大根芥末调和后做成寿司也非常受欢迎，用大根芥末沾生鱼片也是通常的吃法。
