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