Actually, Lienhard Hutsteiner was the first mentioned family member with the name Hutsteiner recorded. It was written down in the permission to erect a mill close to Messnerschlag, Wegscheid, Bavaria, the later called Hutsteiner-Mill, nowadays Waldlmühle. 

The original record was unfortunately lost.

See also:  Hutsteiner Mill | HUTSTEIN Origins