Nazwisko zostało utworzone od nazw miejscowych (nazw osad) typu Zieleniec, Zielenice, Zielina, Zielińce lub Zieleńce za pomocą sufiksu -ski i wskazuje na miejsce zamieszkania, pochodzenie lub majątek ziemski. Wariant: Zielinski.