For a company that doesn't have a market presence or a product yet? If this was Bell Atlantic rebranding as Verizon or similar, $50k does seem quite cheap. I doubt many (any?) startups have paid $50k to come up with a company name since the money is just better spent elsewhere as your name as no meaning yet.