Nazwisko pochodzi od rzeczownika zielonka, czyli: 1. rodzaj ziela rosnącego nisko na łąkach, 2. farba, polewa zielona do naczyń glinianych, 3. minerał z gromady silikoidów, 4. młoda kuropatwa, która już piór dostaje, 5. gatunek ptaka z rodziny derkaczy, zob. tzw. Słownik warszawski, t. VIII, s. 497. Można je też wywodzić od bardzo popularnej nazwy miejscowej Zielonka (odnotowanej na terenie 68 powiatów), zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XIV, s. 601 i nn. Nazwę osobową Zielonka odnotowano na terenie Polski w 1387 roku, zob. K. Rymut, Nazwiska Polaków, t. II, s. 739.
