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

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

Вторая, менее вероятная версия, связывает фамилию с топонимом: в Карелии есть несколько мелких озёр и ручьёв с названием Каменва (от карельского «kamen» — камень и «va» — река, течение). Тогда фамилия могла означать «живущий у Каменвы», то есть у ручья с каменистым дном. Эта гипотеза слабее, потому что фамилии от гидронимов обычно оформляются суффиксом -ский, а не -ва.

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