Фамилия Карнадоля — редкий случай, когда географический след почти наверняка перевешивает все остальные версии. В русском языке нет корня «карнад-», и суффикс «-оля» нехарактерен для восточнославянских фамилий. Всё указывает на то, что перед нами выходец с запада, скорее всего, из Польши, Беларуси или Украины, где такие окончания встречаются чаще.

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

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

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

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