He could have some Gerudo blood in him, which would explain the thick eyebrows and red hair. There are Gerudos in PH (Jolene + Joanne) so it's apparent that they didn't just die out.