Фамилия Кокаева, по одной из версий, ведет свое начало от чеченского мужского имени Кока, которое означает «терновник». Согласно другой гипотезе, в основе данной фамилии лежит прозвище Кока. Можно предположить, что оно восходит к грузинскому слову koka - «ушат, кувшин». Кокой в Грузии называется мера жидкостей, примерно равная четырем русским ведрам. Возможно, что прозвище Кока получил полный человек. Кроме того, не исключено, что фамилия Кокаева имеет тюркские корни. Дело в том, что в документах от 1650 года упоминается темниковский служилый татарин Кокай Досаев. Известно, что в начале ХVIII века Кокаевы проживали в деревнях Камалово и Азеево Кадомского уезда. Возможно, фамилия Кокаева восходит к имени Кокай. Можно предположить, что в его основе лежит тюркское слово «кок» - «небо». Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Кокаевых лишь на основании серьёзных генеалогических исследований.