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

По первой версии, прозвище давали портному или торговцу дорогими тканями — тот, кто имел дело с камчой. По второй, более редкой, Камчатным могли назвать наездника или ловкого, подтянутого человека — по аналогии с плетью-камчой. Обе версии равноправны, но первая встречается в ономастических работах чаще.

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