Someone could have taken the name by making a character but not fully going into the game.
Like they never got past the opening cutscene or entry part. It has happened with other names before.
So even if its not on the lodestone it still could be taken.