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