Carroll converted his first Barclays Premier League goal since October 29 early in the second half and then Craig Bellamy and Dirk Kuyt added to Wolves' misery.
Only a fine display by Wolves keeper Wayne Hennessey prevented the Reds from at least doubling their final tally.