writing a fanfic and need names and/or plot

Hey, i'm writing a fanfic for my own entertainment and i'm wondering if anyone has any good name ideas for a human (or half human and whatever other race) character and an elf character. i'd also like to hear anything anyone has to say that they thing would be cool in a fanfic that takes place before the books and doesn't have any of the characters. i'm not going to post it anywhere because it doesn't have any of the characters though, it just takes place in middle earth.