U.S. companies are giving raises to more of the nation’s lowest-paid workers, and they are eager to trumpet the news.

For Americans in the bottom quarter of the income scale, who were left behind for much of the expansion, pay is rising at the fastest rate since the recession.

The gains appear to be driven by more competition for workers,...