We used baby books to get ideas then compiled a list of names. We wanted to wait until we saw our kids to give them names. My husband and I had a hard time agreeing, but think each of our kids names fits them perfectly now. Middles names are after family members.
This is exactly what we did. I made lists from BabyCenter name lists (and some names I just knew I liked), and then had my husband pick names he also liked. I always checked the name lists, because I didn't want a name that was too common, though the year after my first son was born, his name rocketed up and is now more popular than I would like! Middle names are family names.
We used my husband's initials, but beyond that our only criteria was that we didn't associate the name with anyone else. That was tricky! I figured most people consulted baby name books, so these poll results are interesting!