Фамилия Кеминеев — редкая и неочевидная с точки зрения происхождения. В ней нет распространённого суффикса -ов/-ев, который обычно присоединяют к основе на твёрдый или мягкий согласный. Здесь мы видим суффикс -еев, что указывает на основу, оканчивающуюся на -ей или -ий. Проще говоря, фамилию образовали от имени или прозвища Кеминей (или Кеминея).

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

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

По географии фамилия Кеминеев встречается крайне редко. Основные очаги — Поволжье (особенно Самарская область) и юг Урала, где historically было смешанное русско-тюркское население. Скорее всего, предки носителей фамилии были крестьянами или казаками, контактировавшими с башкирами, татарами или казахами. В дворянских родословных книгах эта фамилия не зафиксирована.

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