Mine actually doesn't have a really interesting story behind it; my Elvish name (according to one of those nickname generators) is Selindë Cyriatan (or was it Ciryatan?). But, well, obviously, even I cannot really remember that correctly, so it became just Selindë. But then came the problems with the ë, because most forums, chatboxes, forms, etc don't support those characters. So, then it became just plain old Selinde.
Funny though, because some time ago there was this girl who thought my name was Selina for about two or three weeks... and I had never even told her about my nickname
and she still accidentally calls me Selina
