I looked in the immigration records at Ancestry (US edition) with some spelling variations without any luck. I did see a passenger list with a Stephan Kozlowski who was described as Russian, and who arrived about the right time. He was by himself.
At the time they immigrated Poland, as a country, did not exist (the various partitions of Poland divided it between Austria, Germany, and Russia). This would explain why a person could be described as coming from Austria at one time, and Poland at another. Galicia, for example, originally part of Poland was taken by Austria in one of the partitions. Galicia was a rather poor part of the Austrian Empire, so there are many immigrants from there.