Actually, for me the name of the shop actually makes an impact! Eg the name 'Town hall massage' sounded serious until it was changed to 'cute Town hall massage'. I love the cute and sweet names of shops , that makes me think the girls are also like that!eg ' Sydney Baby' sort of thing.

Some other names

Chicago - gives it that gangster feel
Silver fox - however, im a young guy not a silver fox
Happy massage- a Thai place where I would be expecting a happy ending
Enjoy massage - just relax and enjoy
Relax station massage - this is at st Leonard's but wasn't directly near the station so never made sense to me
Ding Therapy - excuse the pun, giggity
Aloe Vera - love this name, the girls are really that gentle?
Kings Court - excellent name, but you have a lot to live up to
Central princess massage - Sounds lovely but I hope they don't have that 'princess syndrome '!

(I'm sure I'll think of some more examples )