The problem with that localisation is that all the villages in the same province will get the same name. Which is counter intuitive, as you would want to have more than one village per province, I'd assume.
I would even argue that, given that restriction, it would be sensible to name the provinces after the most populous city therein, and then use the tribal holdings for the main cities only and the city holding for villages (also, it fits that the main hilding would get the income from the hinterland i.e. the empty holdings slots in the provinces). But ah, well, I figure it's too late in the developement for that.