We could consider two ways a man could push on the wall, one is by using his weight and the other by using his muscles.
To illustrate and, if needed, to analyze the action of the weight, we could just use a log.
Here red arrows represent forces acting on the log, while blue arrows represent forces the log exerts on the wall and the floor.
From this picture, we can see that the weight is balanced by the vertical component of the floor reaction and the wall friction force, which provides additional support for the log.
The horizontal equilibrium is achieved between the friction force on the floor and the horizontal reaction of the wall.
If the log position is close to vertical, its push on the wall is very weak, since there is a very short lever for the weight to develop any significant force. A man would have to lean, at least a little bit, to produce any horizontal push without using muscles.
If the log position is close to horizontal, the total force on the wall is more significant, but its horizontal component is getting close to nothing. Also, we can expect that, due to the reduced pressure on the floor, the friction force will be very low and the log will be likely to slip.
So, we must conclude that the log will exert a maximum horizontal push on the wall when it is at some intermediate angle and that push will not exceed a fraction of its weight.
The action of man's muscles could be simplistically modeled as a compression spring pinned at some angle between the wall and the floor and pushing on both. As shown on the picture below with green arrows, these spring-like forces originate somewhere in the man's core.
Of course we still have to have equilibrium between all horizontal and vertical forces, but the forces are not limited by man's weight. One of the differences here is that, if the man is moderately strong, the net vertical component of of the force he exerts on the wall could be pointing up (not down as was the case with the log). Correspondingly, the wall is pushing down.
As a result, the pressure on the floor could significantly exceed man's weight and therefore the resulting high friction force could balance very strong horizontal reaction of the wall. The assumption here is that floor and wall surfaces are reasonably coarse.
So, again, by using his muscles, a man can not only significantly increase the horizontal push on the wall (in comparison with the weight based mechanism), but, by directing his push upwards, he can also increase the pressure on the floor and, therefore, the friction force, which can balance the horizontal reaction of the wall.