The jarls still held a lot of land, especially in the north, even after the southern kingdoms changed hands. Medieval feudalism was never a simple one-party dictatorship. Balance of local power probably has more to do with the propagation of nomenclature than simply having a new guy in a castle several days' journey away from your village.