Фамилия Комчадаловы — один из тех редких случаев, когда фамилия прямо указывает на этническое происхождение её носителя. В её основе лежит не имя и не профессия, а прозвище Комчадал, которое отсылает к этнографической группе русских — камчадалам.

Камчадалы — это не коренной народ, а старожильческое население Камчатского края, которое сформировалось к началу XVIII века. После того как в 1730-х годах на Камчатке появилось постоянное русское население, оно было крайне малочисленным. Из-за этого переселенцы неизбежно смешивались с местными аборигенами — в первую очередь с ительменами, а также с коряками и чуванцами. Со временем часть ительменов переняла русский язык и быт, и так сложилась особая группа со своим диалектом и культурой. К началу XX века на полуострове насчитывалось около 3600 человек, которых называли камчадалами.

Прозвище Комчадал, скорее всего, закрепилось за человеком, который либо сам принадлежал к этой группе, либо перебрался с Камчатки в другие регионы России, где его происхождение стало заметной отличительной чертой. В русской традиции так нередко называли выходцев из определённой местности: «камчадал» звучало необычно для жителя центральной России и легко превращалось в уличное прозвище.

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

Точное место и время возникновения фамилии Комчадаловы сегодня установить сложно. Процесс закрепления фамилий в России растянулся на несколько столетий, и большинство крестьянских фамилий оформилось только к XIX веку. Однако по смыслу ясно: предки современных Комчадаловых были либо русскими старожилами Камчатки, либо их потомками, уехавшими на материк.