When I'm writing fiction I generally use one of two sites for my fictional character names. These are: BehindTheName - allows for greater customization but is very Eurocentric in its offering. Fantasy Name Generator - Less flexible but more worldwide offering.