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

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

Интересно, что фамилия Кеменев — не самая частая, но и не уникальная. Она встречается в документах XVII века: в переписных книгах Вятки и Перми Великой упоминаются крестьяне с таким прозвищем. Сословно предки Кеменевых, скорее всего, были из крестьян или посадских людей — дворянских родов с этой фамилией не известно. В XIX веке носители фамилии фиксируются в основном в центральной России и на Урале, что подтверждает связь с диалектной лексикой северных и уральских территорий.

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