Фамилия Кевхиева — редкий случай, когда географическая привязка оказывается важнее разбора по составу. Корень «кевх» не встречается в русских говорах, не связан с ремёслами или прозвищами, а сама фамилия явно нерусская по происхождению. Скорее всего, она восходит к осетинскому или ингушскому родовому имени. В осетинском языке есть слово «къевхъ» или «кæвхъ», означающее «скала», «утес» — такое прозвище могли дать человеку, жившему в каменистой местности или обладавшему твёрдым, несгибаемым характером. В ингушской традиции фамилии на «-ев/-ов» часто образовывались от названий тейпов, и «Кевхиев» может быть русифицированной формой ингушской фамилии, где исходная основа звучала как «Кевхи» или «Кевха». Суффикс «-ев» в данном случае — типичный русский патронимический суффикс, который добавляли при записи фамилий в официальные документы XIX–XX веков, независимо от национальной традиции.

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

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