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

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

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