When I was contemplating starting my own catering business, i had two names for it that I was kind of stuck on. My first choice was 'Saffron', just because I love it, it sounds sexy, and just a little bit upbeat and different. My second choice was 'Not Enough Thyme' - for the obvious reasons!
I agree that you probably shouldn't box yourself in with a specific cuisine, unless you're so absolutely dedicated to it that you know you'll never change your mind! Good luck!