Surprisingly, it is actually short for i + ei, and it has confused me in the past.
The short answer is that Welsh doesn’t really say “something to eat”, it actually says “something, for eating it.”
See this thread for a recent discussion: