Just now finding out that Shadow of the Collosus's main character is named Wander.
see project entropy thread to find out why this sucks x[
Don't worry about it, especially since its coincidence.
If the name fits your character stick with it.
Of course there's many synonyms to choose from if you feel the name is tarnished (but it isn't):
Ramble, Meander, Roam, Rove, Range, Go, Lost
Or perhaps some sort of portmanteau/word jumble:
Walkalot, Traveligo, Gofar, Nevahoem
Its fun to be completely original.
But ideas are just ideas.
It's all about execution.
Usually it's not worth getting bent out of shape over similar ideas.
"Crap some one already drew a robot! Now it sucks to draw one!"
Personally I wouldn't have made the connection.
But I'm the type of person that thinks mostly about gameplay.
Usually when a game prompts me to name characters, I go with: Chumpy, Lumpy, etc.
Yes, a hero named Chumpy saved Hyrule, at least in my game.
However I can understand wanting to make a completely tight creation with everything being important down to the name of each character.
I just don't think that players will boot up your game and say "Wtf? Has the same name as SOTC? Lame!".
Your project seems fun and interesting enough that it won't matter.
Carnivac:
Good luck with the lady!
Once you get a comfortable number of dates, seal the deal with home cooking.
I have an amazing salmon recipe that swoons the heart if you are interested.