Stelzschuhe sind ab dem späten Mittelalter verwendete Schuhe oder Überschuhe mit sehr hohen Sohlenplateaus und Absätzen. Sie erlaubten den Gang durch die stellenweise stark verschmutzten Straßen, ohne den Fuß oder das eigentliche Schuhwerk zu verunreinigen. Stelzschuhe waren oft mit einem Boden aus Holz versehen.

Das Bauprinzip der Stelzschuhe findet sich heute noch in traditionellen japanischen Badesandalen.