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