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

Вторая, менее распространенная версия, связывает прозвище с топонимом Камчатка. Однако это маловероятно для фамилии: географические названия обычно давали переселенцам с той местности, но в таком случае фамилия звучала бы как Камчатский или Камчатников. Форма Камчалов скорее указывает на личное прозвище, а не на этническую или региональную принадлежность.

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

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