Inherited from Middle English engreynen, from the French phrase en grain; reinforced by the phrase (dyed) in grain. See grain.
Practice speaking and memorizing "ingrain" and many other words and sentences in English.