В основу данной фамилии легло название населенного пункта Зеленово. В результате, потомок человека, обладающего прозвищем Зеленский, со временем получил фамилию Зеленская. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Зеленских можно лишь на основании генеалогических исследований. Основой фамилии Зеленская послужило мирское имя Зеленый. Нецерковное имя Зеленый восходит к слову «зеленый». Поэтому имя Зеленый мог носить и неопытный человек, не достигший соответствующего возраста. Веселовского записаны родственные имена и фамилии: Зеленый Иван Андреевич, конец XVI в.; Зеленые, помещики, 1532 год, Торопец; Зеленя Бирилев, помещик, конец XV в., Новгород; Дмитрий Иванович Зеленин, 1600 год. Это были притяжательные прилагательные с суффиксами –ов/-ев, -ин, -ук / -юк, -ск, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Зеленый, со временем получил фамилию Зеленская.