Hohensetzsteig war eine mittelalterliche Siedlung nördlich von Setzsteig. Die genaue Lage ist nicht überliefert; sie wird etwa eine halbe Wegstunde vom heutigen Setzsteig entfernt in Richtung Wiesenburg/Mark vermutet. Das Gebiet der ehemaligen Siedlung liegt im Landkreis Potsdam-Mittelmark in Brandenburg.
Möglicherweise befand sich die Dorfstelle in den Jagen 19/20, wo die Familie Brandt von Lindau 1726 eine Wassermühle ohne ausreichenden Wasserlauf anlegen ließ. Auf die ehemalige Siedlung weisen die Flurnamen Alte Mühle mit Brotsteig nach Setzsteig und Backenberg hin.
1419/1420 wurde der Ort als Setstige erwähnt, 1592 als Hobensezsteigk wüste. Der Name leitet sich von der Lage an einem Steig = Weg ab, der „hinauf zur Ansiedlung führt“. Er stammt aus dem mittelniederdeutschen sete für Sitz, Wohnsitz.
1419/1420 gehörte Hohensetzsteig der Familie von Kracht. Spätestens vor 1487 befand sich die Wüstung im Besitz der Familie Brandt von Lindau auf Wiesenburg und blieb dort bis 1755. Von 1755 bis 1765 besaßen die Familien von Trotta genannt Treyden und von Watzdorf Anteile, bevor der Besitz 1765 vollständig an die Familie von Watzdorf auf Wiesenburg gelangte. Zu ihrem Besitz gehörte der dritte Teil des wüsten Dorfes nebst den Gehölzen Kullacz und Prasserdorf, die bereits 1419/1420 genannt wurden, beziehungsweise die wüste Dorfstätte selbst.
Bereits 1419/1420 wird Hohensetzsteig als wüste Dorfstätte erwähnt, wobei die Überlieferung nicht immer eindeutig von Setzsteig zu trennen ist. 1487 wurde der Ort erneut als wüste Dorfstätte bezeichnet. 1575 fiel der Zehnt von Setzsteig, möglicherweise von beiden Siedlungen dieses Namens, an Wiesenburg. Nach Fähndrich waren noch zu Beginn des 18. Jahrhunderts im Wald Überreste einer Kirche vorhanden. 1592 zinste der Krüger zu Jeserig/Fläming von der wüsten Dorfstätte Setzsteig, wobei wahrscheinlich Hohensetzsteig gemeint ist. Die Feldmark ging später größtenteils in der Wiesenburger Forst auf; eine Wiederbesiedlung erfolgte nicht.