Первая часть двойной фамилии - Зеленский - образована от нецерковного имени Зеленя, которое восходит к слову «зеленый». Что касается второй части двойной фамилии — Любич, - то она восходит к имени Люба, краткой форме крестильного женского имени Любовь (от общеславянского «любящая, любимая»). В этом случае фамилия образована от прозвища Любич. Возможно, так называли любимого, близкого, дорогого, либо праздного человека, бабника.