For first names we separately compiled lists of names that we liked from whatever sources we could find (Internet lists, books, media l names used in media, etc). We went through each other’s lists and vetoed names that were a hard no. Then we wrote the names out on a sheet of paper in random order in a playoff bracket style arrangement. Each pair had a winner until there was only one.
For middle names, it had to be something that flowed well with the first name. It also had to be able to convey that special sense of “you done fucked up” and disappointment when said with the first name (while emphasizing the second), like “John PAUL”. Finally, candidates were from (mostly deceased) family members.
Names and initials were checked to minimize bullying potential; if we could think of a way to abuse it the name or combination was rejected. For example, Karen would be a no due to current slang usage. Or if the initials would spell ASS.