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

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

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

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