https://en.wikipedia.org/wiki/Heat_pump
The first sentence:
"A heat pump is a device that transfers heat energy from a source of heat to what is called a thermal reservoir."
So yes, it involves energy storage.
The way this works is you store heat in the summer (warm up a lot of rock or ground underneath your house) and recover that energy in the winter by pumping a liquid through warm rock back to your house and use it as a heat source.
> While air conditioners and freezers are familiar examples of heat pumps, the term "heat pump" is more general and applies to many heating, ventilating, and air conditioning (HVAC) devices used for space heating or space cooling.
Basically what I would understand from the term heat pump in ordinary conversation would be an air conditioner intended for use in a heating dominated climate rather than a cooling dominated one, but there might be some regional differences in usage.