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

Основа фамилии — прилагательное «зелёный». В прямом смысле прозвище Зелёный давали человеку с характерным цветом глаз, смуглой кожей или, реже, любителю зелёной одежды. Но у слова была и переносная ветвь: в некоторых говорах «зелёным» называли молодого, неопытного парня, а также пьяницу (от зелёного вина). Суффикс -иц- в данном случае мог выполнять две функции: либо уменьшительно-ласкательную (Зелениця — «маленький зелёный», например, ребёнок), либо указывал на принадлежность по месту — «тот, кто из Зелёного», то есть из села или урочища с таким названием.

Самый вероятный путь возникновения фамилии — прозвищный. В XV–XVII веках на землях современной Беларуси и Украины фиксировались прозвания типа Зеленя, Зеленец, Зеленица. От них и пошла фамилия Зелениця: суффикс -иц- смягчал основу и придавал оттенок «сын Зелени» или «малый Зеленя». По модели это напоминает фамилии вроде Куниця, Стрілиця, де основа — имя или прозвище, а окончание — типичный белорусско-украинский патронимический формант.

В польской ономастике есть фамилия Zielenica, и её могли принести на восток переселенцы-католики. Но для русскоязычного носителя важнее то, что фамилия Зелениця почти не встречается в центральной России — её ареал тяготеет к Брянской, Смоленской областям и, конечно, к Украине. Если ваши предки носили такую фамилию, скорее всего, они происходили из западнорусских или малороссийских земель, где «зелёный» цвет в прозвищах был особенно распространён из-за обилия лесов и болот.

Есть и редкая, но правдоподобная версия: фамилия могла возникнуть от названия птицы зеленя (так в некоторых говорах называли зеленушку или иволгу). Тогда Зелениця — это «потомок Зеленя», то есть человека, которого прозвали за сходство с яркой птицей. Эта версия менее популярна, но ономасты допускают её для фамилий на -иця с «птичьей» основой.