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

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

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

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

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