After funding cutbacks ended a New York City rental-assistance program earlier this year, hundreds of recipients—most of them children—have returned to the homeless shelter system, according to city statistics.

The program, called Advantage, came to a halt in February. At the time, upward of 18,700 people made up the 6,482 households that were receiving rent subsidies.

Since...