Фамилия Чокоева образована от мужского имени Чокой по самой распространённой в русской ономастике модели — с помощью патронимического суффикса -ев. Форма Чокоева — женская, носитель мужского варианта — Чокоев. Основа здесь — не русское, а тюркское имя или прозвище.

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

Фамилия Чокоева географически тяготеет к регионам, где сильны тюркские корни: это Кыргызстан, Казахстан, Алтай, а также юг Сибири. В России она встречается в республиках Алтай и Хакасия, а также среди диаспор. Мужской вариант Чокоев фиксируется в документах XVIII–XIX веков среди сибирских казаков и крещёных алтайцев, что указывает на возможное вхождение фамилии в русскую культуру через крещение и приписку к сословию.

Словообразовательная модель проста: тюркское имя Чокой + русский суффикс принадлежности -ев, означающий «сын Чокоя». В отличие от фамилий на -ин или -ский, здесь нет указания на место или сословную принадлежность — это чисто отчество, закреплённое за родом. Редкость фамилии объясняется тем, что основа не получила широкого распространения в русской среде, а осталась локальной, связанной с конкретными этническими группами.