What I find more important now in retrospect is to agree upon a name as one of the first things when working together with someone. Not because the name is important, but because this will be the first decision where you can find out how good you will work together when you have an argument. If you can't decide on a name, work with someone else.
This is a good point. We find it also works as a predictor of success at the level of whole startups. When a group is spending half their time agonizing over what to call themselves, that's probably a sign of deeper breakage.
