We brainstormed, and put up sticky notes with name ideas on the wall. Friends came over and contributed their own suggestions. We vetoed them off once a day until we had only 5 blue notes left. We started writing up yellow notes that had full names on them, using one of the 5 favorites, and sometimes pulling in some crossed out names that might pair well with them.
Spoiler Alert: If you don't want to know, don't click any further!