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