Основой фамилии Корниенков послужило мирское имя Корней. По одной из них, она образована от крестильного имени Корнелий (в переводе с латинского – “рог”), точнее от его просторечной формы Корней. Согласно другой гипотезе, фамилия Корниенков восходит к прозвищу Корень, образованному от нарицательного «корень» в значении «часть любого растения», и относится к группе так называемых «растительных» фамилий. Таким образом, потомок человека, обладающего именем Корней, со временем получил фамилию Корниенков.