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