Johann Adam Hutsteiner was born in Neuhäusel, former part of the Austrian empire, Hungarian kingdom, nowadays Novo Zamky in Slovakia.
Neuhäusel was conquered by the Osmans in 1663/1664 and was liberated in 1685. The city and its surroundings suffered greatly under Ottoman rule.
During this occupation time Johann Adam was born – likely in 1671 – but records do not exist anymore. Also, the Hutsteiner family left Neuhäusel around 1670, likely during or because of the kuruc uprisings in 1670/1671 and went to the Rheingau, where his brother Andreas was born in 1672.