I usually use a random name generator. Behindthename is my absolute go to. I can pick not only the gender, how many, a last name, but it lets me pick where the name originates. Helps so much with Japanese and other names. I tend to use his or her partners name as a reference, so like, if they’re name is Japanese, or Arabic, or even Russian, I can plug those in and get the characters name. I’m a bit lazy, I know, but honestly it’s helped.
Used to make them up, then I found out one name I use, that I thought I randomly got, happens to be a actual name (Thanks Saki...)