Social norms are essential, but they vary across cultures and societies. With the internationalization of human society, population mobility has greatly increased, especially in developing countries, which can have an impact on people’s psychological states and behaviors and result in sociocultural change. The current research used three studies to examine the hypothesis that residential mobility plays a crucial role in the perception of social norm violations. Study 1 used an association test and found that residential mobility was correlated with the perception of both weak and strong social norm violations in females. Study 2 combined electroencephalography and found a negative differential N400 between weak social norm violations and appropriate behavior between residentially mobile and stable mindsets, suggesting that residential mobility modulates individuals’ detection of social norm-violating behavior. Study 3 revealed that residential mobility does not have a similar effect on semantic violations, which indicates that the effect of residential mobility does not occur in non-social norm violations. Our findings provide insight into how and why individuals’ detection of social norm-violating behaviors varies according to the dynamic development of society. As residential mobility continues to increase worldwide, especially in developing countries, more attention should be paid to the concomitant impact during the course of sociocultural change to build a better strategy for cultural specific social governance.