A federal judge approved a civil-court settlement requiring the Social Security Administration to repay $500 million to 80,000 recipients whose benefits it suspended after deeming them fugitives.

The supposed fugitives include a disabled widow with a previously suspended driver's license, a quadriplegic man in a nursing home and a Nevada grandmother mistaken for a rapist.

They...