For us, it was ~5 lunch meetings where one of us wrote down all of the ideas the other had for ~10 minutes, then we switched.

We finally decided that naming the company was too hard and we were just going to go back to our day jobs (I'm exaggerating, but only slightly).

We decided to back-burner it for a day or two, and the next night while I was playing D&D I came up with the name.