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

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

Географически фамилия Корниенковы тяготеет к юго-западным регионам России и востоку Украины. В XIX веке носители фамилии встречались в Курской, Воронежской и Харьковской губерниях — на стыке великорусского и малорусского диалектов, где и возникла гибридная модель -енков. Сословно это были преимущественно государственные крестьяне и однодворцы, то есть люди, которые несли службу на южных рубежах и не знали крепостной зависимости.

Фамилия не принадлежит к числу частых, но и не исчезла: её можно встретить в современных списках жителей Белгородской, Воронежской и Ростовской областей. Написание с двумя «н» (Корниенков) закрепилось под влиянием церковной формы имени Корнилий, хотя в быту произносили и пишут её через одно «н» в корне.