Jimenez again put Jota into space in the area, but this time saw his team-mate struggle when shooting harmlessly high and wide of the left post.
Patricio then saved well from Luka Milivojevic's 25-yard free-kick on the stroke of half-time, but there was little question they had been - and remained - the likelier goalscorers.
Ruben Neves narrowly missed the target at the first hint of a goal early in the second half, and then in the 56th minute they took the lead.
In possession on the right wing, Doherty played a one-two with Jimenez to shake off Patrick van Aanholt and then, at the near post from a narrow angle, routinely finish beyond Hennessey and towards the far, bottom left corner.
The closest Palace came to an equalising goal was through substitute Max Meyer, unexpectedly replaced in their starting XI by Schlupp.
With a right-wing cross Andros Townsend found him just inside the area, and he connected well with a left-footed volley that forced Patricio into a fine, double save after the nearby Schlupp also reached the rebound and struck first-time towards goal.
Wolves substitute Ivan Cavaleiro threatened to double their lead when from close range he latched onto a loose, deflected ball to shoot against the crossbar, but they thereafter rarely looked at risk of conceding, and saw out a second successive defeat for Palace that left their hosts in 14th.