How about:
Some take on
Thomas Jerome Newton, his character in The Man Who Fell To Earth.
Major Tom ( I know, I know...)
Some Ash-name (Ashes to Ashes)
Something including
Zowie,
Duncan or Heywood after his son.
Duke Tony Day
MarsBewlay
MossLesterNathan Adler
Leon
As for girls names there's
Hermione ( I myself got this from the song, not
Harry Potter),
Ramona A. Stone and
Rosalyn.
If these references flew "over your head" I can clarify, just spitting out ideas here.