As nouns the difference between legitimacy and rightfulness
is that legitimacy is the quality of being legitimate or valid; validity while rightfulness is the state or quality of being rightful.
legitimacy
English
Noun
(head)
the quality of being legitimate or valid; validity
Synonyms
* legitimateness (much less common)
rightfulness
English
Noun
(-)
The state or quality of being rightful.