The name Tyczewski is not a very common one in Poland today, so it may be the case that all Tyczewski's are somehow related. I don't know though.
My connection to the name is through my great-grandmother Josefa Tyczewska, who was born in Szymonki near Jutrosin. That village has a concentration of Tyczewski's.
If you have any Tyczewski in your family tree and you would like to get in touch, please email me. Any info is really appreciated.