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

Фамилия образована по осетинскому патронимическому принципу с помощью суффикса -ев, который в русской передаче заменил осетинское окончание -ты/-ти, указывающее на принадлежность к роду. То есть исходная осетинская форма могла звучать как Кокрхота или Кокрхоты. Это типичная схема для фамилий осетин, принявших русскую документацию в XIX — начале XX века: осетинское родовое имя получало русский суффикс принадлежности.

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

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

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