State legitimacy refers to the recognized right of a government or ruling authority to exercise power, which is accepted by the populace and other states. It is crucial for maintaining social order, ensuring compliance with laws, and fostering political stability.