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

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

Суффикс -ев, а не -ов, указывает на то, что основа оканчивалась на мягкий согласный или шипящий (Камеш). Такие фамилии массово фиксировались в XVI–XVII веках, когда крестьянам и посадским людям давали фамилии по прозвищам отца. В переписных книгах того времени можно встретить Камешевых в центральных и поволжских уездах, хотя фамилия остаётся довольно редкой и локальной.

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