i found this:
Based upon these considerations, the custom of the Jews in Europe (Ashkenazim) developed to avoid eating Kitniyos, and this custom was codified by the Ramah (ibid.).
Would this be after the late 15th century?
Perhaps the Minhag developed over a century or so?