An aircraft, or a wing, stalls at a certain angle of attack. AoA is the angle between the relative airflow and the chord of the wing. An aircraft can stall at any airspeed.
However, the AoA at 1G, where lift equals weight, you find the Vs1, or Stall speed at 1G.
In theory, this stall speed is only dependent of the relative airflow. It doesn't matter if the aircraft is travelling at this speed in still air, a huge fan is blowing the wind at the aircraft or the airmass is moving. It's the wind speed that meets the wing that is important.
So, if your stall speed is 100 kt, and you're facing a 20 kt headwind, the indicated airspeed (IAS, the speed relative the air) will be 100 kt, but the ground speed (speed in relation to the ground) will be 80 kt. Wind does not affect the IAS stall speed. But, it's good airmanship to allow for shifting winds and gusts, so you should add speed so that the aircraft won't stall because the heavy aircraft won't change it's momentum as fast as the light air will.