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