I very quickly skimmed the other responses.
When I read you question, the first advice I would give is:
Don't pick your name for your tree service, not your first name anyway.
For the purpose of ever selling and for the professional sound of it.
Like Pete's tree service, that sucks to me. It will take years and lots of notoriety before a common name will have any prestige to it. Yet a professional sounding name will give the feeling of a quality service even if it's a small rinky crew. "like mine, ha, ha."
Steve, if you are on the east coast (I'll look up your profile next) How about Atlanic Arborist or Atlantic Arbor. Or maybe another person needing a new name can use that one. Anything to help out the competition. Just remember where you got it.
later,