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

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

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

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

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

Итак, основная версия: фамилия Чехоев — осетинская (дигорская), образована от личного имени Чехо с помощью русского суффикса принадлежности. Предки носителя этой фамилии, скорее всего, жили в горной Осетии и принадлежали к одному из местных родов.