We've decided our middle names already since it is family tradition in my family that they have a family middle name. So Michael for a boy for my husband's father who recently passed away. And Savoy for a girl because it is a family name I want to keep passing on. My daughter's middle name is Rose which is my mother's middle name We have no idea about first names really.
SO I would go through family names first, to see if any go well with what you've picked so far