In the USA at least, death records are public information.
https://en.wikipedia.org/wiki/Social_Security_Death_Index
It'd be such an easy lift for Facebook to aggregate, correlate this information (just like ChoicePoint, Seisent, many others).