As you progress in the game and continue with the quests, you can unlock various hairstyles. Completing a certain quest unlocks the equivalents of the same hairstyle for both female and male.
You can change the hairstyle at Barber’s Shop. Each town has different hairstyles that the NPC offers us.
Check also: Other hairstyles in different towns