I'm writing a story too. Cool!
When I hear the name
Elias, it think of someone very brave or very smart.
The name
Alexei - i think of someone i know. But
Alexei to me sounds stuck up and rude.
Will - if its short for
William, he seems funny, spaztic, just a real comedian.
Someone in my story is named
Will. He's just what i described.