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

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

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

Социальный статус первых носителей, скорее всего, был крестьянским или казачьим. Фамилия не дворянская, не встречается в родословных книгах. Прозвище Кокина — бытовое, деревенское, без намёка на службу или власть. Если предок был казаком, то прозвище могло закрепиться за ним ещё в XVI–XVII веках на Тереке или Дону, где смешение русского и горского населения было обычным делом.

В написании фамилии возможна путаница: иногда её путают с более частой фамилией Кокин или пишут через «о» — «Какинаев», что ошибочно. Ударение в фамилии Кокинаев, по правилам русского языка и устной традиции носителей, падает на третий слог: Кокина́ев.