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