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