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