The surname Zielinski comes from the Polish word "zielony" meaning "Green" in Polish. It most likely means somebody who wore green or worked on a farm. It's the eighth most common name in Poland right now, and the first records of the Polish name dates back to the 15th century.