Black hair is a characteristic of the Uchihas, maybe half the village is secretly one of them as well?