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

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

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

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