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

Исходным пунктом могло стать любое из многочисленных сел с названием Зеленец, Зелене, Зеленоє или Зелениця. Такие топонимы встречаются на Волыни, Подолье, в Галичине и на Киевщине. Суффикс -цьк- в фамилии указывает на прилагательное со значением «из Зеленца» или «зеленецкий». В польской ономастике, которая сильно повлияла на украинскую фамильную систему, фамилии на -цкий (-cki) часто носили шляхтичи, владевшие одноименным поместьем. Однако в народной среде такие фамилии давались и крестьянам, переселенцам из конкретного села — для идентификации человека на новом месте.

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

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