Keep the word massage in your name so prospective clients know what your business is.
Brief names are better than long names.
Avoid cutesy or confusing names - Kneading Hands might be a massage business or a bakery.
Stick to conventional spellings of words so that potential customers easily can look you up online or in a phone directory.
Think about what makes your company different from other massage studios and consider including that in the name - Southside Massage, Natural Energy Massage, Springfield Therapeutic Massage and Bodywork, Sports and Rehabilitative Massage, Massage by Brenda, and so on.
Avoid using Bodywork or Body Shop instead of Massage - you'll get calls from people who want work done on their cars.