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

Словообразовательная модель — типично русский суффикс -ев, присоединённый к основе, которая в исходном виде звучала как Кевхи. Такая модель характерна для фамилий, образованных от прозвищ или имён, заимствованных у соседних народов. В русской ономастике фамилии на -ев часто давались по отцу: «чей?» — Кевхиев, то есть сын Кевхи.

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

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

Географически фамилия Кевхиев встречается в основном на Северном Кавказе (особенно в Ставропольском крае, Кабардино-Балкарии) и в южных областях России. Это говорит о том, что предки носителей, вероятно, были выходцами из тюркоязычной среды (ногайцы, кумыки, балкарцы), которые со временем перешли на русский язык и получили русскую фамилию по отцу. Сословно это могли быть крестьяне или казаки, но точных данных о принадлежности к дворянству нет.

В написании фамилии возможны варианты: Кевхиев, реже Кевхоев или Кевхяев. Ударение в большинстве случаев падает на первый слог — Ке́вхиев, хотя в устной речи встречается и вариант на второй слог.