Former Managing Director of Infinia Ventures (part of Infinia Group), where I did brand strategy & design work for startups in NYC. Formerly Havas Worldwide, Booz Allen Hamilton, and IBM. NYU Stern MBA, UNC Kenan-Flagler undergrad.
I'm happy to share my naming process with you if you reach out. You'll want to look at factors like:
USPTO existing registrations
http://viable.af is a great tool on mobile for vetting name ideas.
It depends highly on the company's stage - number of employees, money raised, revenue, etc.
I'd recommend you look at comparable companies by stage on www.angel.co and see what others are being offered from an equity + cash comp standpoint for Head of Marketing / CMO type roles.