Where did Elaine come from?

Helen would seem to be the root of Elaine, and Helen comes from Greek.

Here’s a Wikipedia link (I am afraid you will have to copy and paste it as I can’t figure out how to link directly) to “Helen” and the many names derived from it, including Elaine.

http://en.wikipedia.org/wiki/Helen_(given_name)