All you really want to do is decelerate. Landing on the ground with a big splat is technically also deceleration, it's just far too sudden.
Work = Force * distance.
We need to do a certain amount of work to slow down. We could do this with a lot of force over a small distance (say, splat on the ground), or we could do it with a smaller force while increasing the distance.
$$Work = {KE}_{final} - {KE}_{initial}$$
We want our final kinetic energy (${KE}_{final}$) to be 0 (because we want to stop), so, in our case,
$Work = -{KE}_{initial}$
Stealing a different posts numbers, we know that a human's terminal velocity (basically worst-case scenario) is $50\frac{m}{s}$. If your human weighs 60kg, the formula $KE_{inital} = \frac{1}{2}mv^2$ gives us 75 kilojoules.
So, using
$$Work = -{KE}_{initial}$$
$$Work = Force*distance$$
We get $-{KE}_{initial} = Force*distance$.
We can forget about the minus because in this case it only has to do with direction, which is easy enough to understand in this case anyway.
So, 75 kilojoules = Force * distance.
Here's the question, how much force can our human withstand?
Trained fighter jet pilots with special suits can withstand up to about 9g of force, or about $9*9.81kg \frac{m}{s^2} = ~88 kg*\frac{m}{s^2}$ while maintaining consciousness.
We have our force!
Plug it in, and we only need to solve for distance:
$$75 kilojoules = 88 \frac{kg m}{s^2} * distance$$
drum roll
$$distance = 0.85m$$
The boots would have to extend almost a meter below one's feet and then somehow absorb all that energy over the whole distance. 85cm is quite a lot, but maybe it would be easier to do if the boots didn't have to absorb all of the energy and left some of it to the user's legs. Maybe the boots are more like an exoskeleton around the legs, meaning they wouldn't have to extend far below the feet. Then again, I didn't include the weight of such a contraption in my calculations.
All in all, it's not absolutely impossible from a physics standpoint, but it would be very uncomfortable (9g are not fun) and you'd still have to do something with all that energy. You could turn it into heat, but that would require a lot of cooling. Or maybe, you could use it to power an Aperture Science Quantum Tunneling Device...