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

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

Вторая, менее вероятная версия — связь с румынским или молдавским словом «cărnaț» (колбаса). В Молдове и на Буковине фамилии типа Кырнац или Карнац встречаются, а суффикс -ут мог добавиться уже под влиянием украинской языковой среды. Тогда Карнадут — «колбасник», то есть тот, кто делал колбасу. Но эта версия слабее: слово «карнадут» не фиксируется в румынских фамильных списках как распространенное.

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

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