might not be allowed since Haven was the name of the town now called New Haven that was built after Haven was wiped during The Burning?

or did you try to get it and it said somebody else has it?

I would believe it as D says, its unavailable on all servers which could very well mean that they aren't allowing it for reservation or a noble has chosen it. Either way, I do not believe you will get the surname sadly