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

Интересно, что фамилия эта — не камчатская, а северорусская. Прозвище «Комчедал» давали не коренному жителю, а русскому переселенцу, который побывал на Камчатке, долго там жил или торговал с местными. В XVII–XVIII веках, когда шло освоение Сибири и Дальнего Востока, такие прозвища были распространены среди поморов и казаков. Человек возвращался на родину, в Архангельскую или Вологодскую губернию, и соседи запоминали его как «Комчедала» — того, кто был за Камнем (Уралом).

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

Встречается фамилия преимущественно на Русском Севере и в Сибири. В современных справочниках нет широко известных носителей, что говорит о её локальном бытовании. Если ваши предки — Комчедаловы, есть смысл искать корни в Архангельской области или в Забайкалье, откуда казаки уходили в камчатские экспедиции.