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

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

Известен конкретный носитель этой фамилии: в Книге памяти упоминается Зеленкевич Андрей Иосифович, родившийся в 1878 году в Минске. Он работал директором кинотеатра «Спартак». Эта деталь показывает, что к началу XX века фамилия уже прочно бытовала в городской среде, среди образованных и служащих людей, а не только в крестьянской среде.

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

Таким образом, Зеленкевич — фамилия с прозрачной этимологией, крепко привязанная к белорусской земле и рассказывающая о предке, которого в округе знали по цвету, возрасту или занятию.