The best house name I ever saw was 'The Cat & Custard Pot' - I have no idea why anyone would call their home that, but would love to know the story behind it.
My parents changed the name of their house un-officially by just altering the sign outside, now everyone knows the house as their name choice, even the postman.