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

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

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

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