Фамилия Кочесокова — женская форма мужской фамилии Кочесоков, и её происхождение напрямую связано с этнической и географической средой Северного Кавказа. Это одна из тех фамилий, где корень говорит о происхождении предков гораздо больше, чем суффикс.

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

Суффикс «-ов» указывает на принадлежность: «чей сын?» — «Кочесоков». Это типичная русская патронимическая модель, которая закрепилась за кавказскими фамилиями в XIX–XX веках, когда горские народы получали фамилии по отцу с добавлением русского суффикса. Окончание «-а» в женском варианте — стандартное грамматическое оформление.

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

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