Фамилия Корчененкова — это отчество второго порядка, или «двойное отчество». Строится она по цепочке: сначала было прозвище Корчень, от него образовали отчество Корчененко (сын Корченя), а уже от этого имени возникла фамилия Корчененков (внук Корченя, сын Корчененко). Суффикс -енко в основе указывает на восточно-украинское происхождение: такие фамилии характерны для Левобережной Украины, в частности для Полтавщины и Черниговщины. Позже, при переходе в русскую среду, фамилия получила стандартный русский суффикс -ов, закрепившись в форме Корчененков.

Корень фамилии — прозвище Корчень. Его связывают с глаголом «корчевать» и украинским словом «корч», что значит «пень, выкорчеванный с корнем», «коряга» или «разветвлённый корень». Скорее всего, прозвище описывало внешность: Корчнем могли назвать коренастого, приземистого, жилистого человека — крепкого, как старый пень. В ономастике это типичная модель: прозвища от названий деревьев, пней и корней (сравните фамилии Корень, Корягин, Пеньков) часто давали людям плотного, невысокого телосложения.

Менее вероятная, но возможная версия — связь с ремеслом. Корчевать — значит выдирать пни, расчищать землю под пашню. В лесных районах Украины и юга России это была тяжёлая, но необходимая работа. Корчнём могли прозвать и того, кто занимался корчеванием. Однако в украинских говорах слово «корч» чаще обозначало сам пень или корягу, а не действие, поэтому версия о внешности выглядит более прямой и правдоподобной.

Сама фамилия Корчененков — редкая. Она не встречается в списках дворянских родов и не связана с известными историческими персонами. Её носители, скорее всего, происходили из крестьян или казаков. Суффикс -енко в основе — верный признак того, что предки жили на территории, где в XVI–XVII веках формировался украинский казачий быт, а фамилии на -енко становились семейными именами целых родов. Позднее, в XVIII–XIX веках, часть таких семей переселилась в центральные губернии России, где фамилия и приобрела окончание -ов.