Фамилия Зеленицкий звучит как типичная «географическая» фамилия, и это первая версия, которая приходит в голову. Действительно, её основа — «зелень» — могла указывать на место жительства: Зеленицы, Зелёное, Зелёный. Таких топонимов на восточнославянских землях много, и человек, переселившийся из села с таким названием, получал прозвание Зеленицкий. Суффикс -ицк- в данном случае работает как типичный указатель на происхождение с определённой территории, аналогично фамилиям Троицкий, Городицкий или Озерецкий.

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

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

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

Спорных моментов здесь два. Первый — могла ли фамилия быть искусственно создана в семинарии от слова «зелень» как символ надежды или молодости? Вполне, но тогда логичнее было бы взять форму Зеле́нский или Зелене́цкий. Второй — не связана ли она с диалектным словом «зеленик» (так в некоторых местах называли лес, болото или даже нечистую силу)? Но эта версия слабая: фамилии от «нечистой» лексики почти не образовывались в среде, где ценилась благостная символика. Самая рабочая гипотеза — топонимическая: предок носителя фамилии был выходцем из села Зеленицы (такие есть в Беларуси, на Украине и в западных областях России), а суффикс -ицкий закрепил за ним статус «человека оттуда».