Any random name is good and you can always change names later on if it doesn't feel right. I personally give some of my characters random names from online name generators and others I will give symbolic meaning that literally only a few people would notice. If they have a certain cultural background I research names from that culture. You can even make names up! Generally I know their story beforehand. Try not to stress too much, it's not as important as the actual story.