Фамилия Цокуева — редкий пример, где женщина по документам, а разговор идёт о мужском предке. По правилам русской грамматики, -а в конце — женский вариант. Мужская форма — Цокуев. Поэтому, когда ищете историю, смотреть нужно на корень Цокуй.

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

Суффикс -ев (а не -ов) указывает, что основа оканчивалась на мягкий согласный или й. В данном случае: Цокуй → Цокуев — «сын Цокуя». Модель типична для восточнославянских фамилий XVI–XVII веков, когда прозвище отца переходило на детей.

Географически фамилия Цокуева сегодня встречается в основном на Северном Кавказе, особенно в Осетии и Кабардино-Балкарии. Это может говорить о двух путях: либо переселение русского или украинского крестьянина (прозванного Цокуем) на Кавказ в XIX веке, либо — что реже — адаптация местного, тюркского или иранского, имени под русскую фамильную форму. В осетинском языке есть слово «цъох» — «козёл», но прямое превращение в «Цокуй» маловероятно: скорее, это случайное созвучие.

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

Таким образом, Цокуева — фамилия-прозвище, связанная с речью или повадкой предка, с южнорусскими корнями, но закрепившаяся на Кавказе.