Found several Hutstein (Houtsteen, Hutsteijn,Houtstijn, Hutstijn) in the Netherlands, too. Many of them lived in the region of ‘Gelderland’ (e.g. Nijmegen/Nimwegen).
Neighboring to this dutch county is the city of Geldern, Germany, where I found the very first Hutstein mentioned in this region: Peter Hutstein, born around 1600.
E.g.:
http://hutstein.org/TNG/pedigree.php?personID=I65477&tree=tree1
http://hutstein.org/TNG/pedigree.php?personID=I3934&tree=tree1
http://hutstein.org/TNG/pedigree.php?personID=I65496&tree=tree1