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

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

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

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

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