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

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

Менее вероятная, но тоже возможная версия — связь с топонимом. В Германии и Австрии есть несколько крошечных населённых пунктов с похожими названиями (например, Нарнхофен), но окончание «-кедл» для названий мест нехарактерно. Скорее всего, фамилия образовалась именно от прозвища, а не от места жительства.

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