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

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

По сравнению с однокоренными фамилиями, например, Дудников или Дудкин, Корнодудов стоит особняком. Там основа — ремесло или инструмент, а здесь — именно прозвище с отрицательным или ироничным оттенком. В словарях русских фамилий (например, у Б. Унбегауна) такие составные прозвища разбираются как характерные для крестьянской среды, где меткое слово быстро приклеивалось к человеку.

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