you only need to register a name if you want to set up a ltd company. I would recommend you start as a sole trader first.
Try to avoid names that are already out there. My commercial firm started up as Immaculate Commercial Cleaning until I realised there are tons of immaculate cleaners out there. Since we changed to Dr B Clean (my name is Dr B(olton)) we have had a better brand and more success