Sytze trouwde met zijn 3rd cousin once removed Willemke Tjoelker. Het was zijn tweede huwelijk.
Hun gemeenschappelijke voorouders zijn Jan Jans <> Sytske Wytzes.

RIJKS- EN GEMEENTEARCHIEF LEEUWARDEN:
Huwelijksakte Achtkarspelen, 1878
Man : Sytze Veenhuizen, oud 27 jaar, geboren te Augustinusga
Ouders: Ate Melles Veenhuizen en Trijntje Wiggeles van der Veen
Vrouw : Antje Zijlstra, oud 25 jaar, geboren te Surhuizum
Ouders: Bindert Jilts Zijlstra en Baukje Tobias van der Velde
Datum : 25 november 1878, akte nr. 79

RIJKS- EN GEMEENTEARCHIEF LEEUWARDEN:
Huwelijksakte Achtkarspelen, 1898
Man : Sytze Veenhuizen, oud 46 jaar, geboren te Augustinusga
Ouders: Ate Melles Veenhuizen en Trijntje Wiggeles van der Veen
Vrouw : Willemke Tjoelker, oud 47 jaar, geboren te Augustinusga
Ouders: Bindert Hepkes Tjoelker en Jantje Willems Nieuwstra
Datum : 4 juni 1898, akte nr. 56
Opm. : Bruidegom is weduwnaar van Antje Binderts Zijlstra