Основой фамилии Коренко послужило мирское имя Корь. Мирское имя Корь восходит к аналогичному нарицательному со значением «повальная, более детская, болезнь, с особой сыпью, жаром, болью горла, глаз». В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Корью. Согласно другой версии, фамилия Коренко образована не от имени, а от прозвища Корь, которое восходит к слову «корье», то есть «коряга». В этом случае Корьем могли называть хромого или сутулого человека. Суффикс -енко указывает на украинское или белорусское происхождение фамилии.