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