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