Фамилия Кочекаевы образована от личного имени или прозвища Кочекай. Здесь возможны два основных толкования, и оба уводят нас в тюркскую языковую среду.

Первая версия связывает основу с казахским именем Кочекай, которое переводят как «беглец». Вторая версия возводит прозвище к турецкому слову koçak — «отважный, храбрый, смелый, удалой», а также «щедрый». Если верна вторая гипотеза, то основателем рода Кочекаевых был человек с ярким характером: сильный мужчина, храбрый воин или щедрый, гостеприимный хозяин. Выбор между этими версиями непрост, но стоит учесть, что прозвища по чертам характера в тюркской антропонимии встречаются чаще, чем имена со значением «беглец». Поэтому версия со значением «отважный» выглядит правдоподобнее.

Фамилия закрепилась в русской среде через суффикс -ев, который присоединяли к основам на мягкий согласный или на -й. Модель образования типична: имя Кочекай → Кочекаев — «сын Кочекая».

Исторический контекст появления таких фамилий в России связан с тем, что многие дворянские роды имели тюркские корни. Выходцы из Золотой Орды, от печенегов или половцев, поступали на русскую службу, получали земли и со временем ассимилировались, оставив родовое имя как память о происхождении. Сведения в родословной о восточном происхождении фамилии Кочекаев можно считать достаточно точными, если они подтверждаются конкретным именем родоначальника.

Корни фамилии уходят в XV–XVII века — время активных контактов Русского государства с тюркскими народами и массового перехода знатных ордынцев на службу к московским князьям. Фамилия Кочекаев представляет собой замечательный памятник восточной письменности и культуры, сохранивший в русской фамильной форме древнее тюркское слово.