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

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

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