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

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

Географически фамилия тяготеет к Поволжью и Приуралью. Наибольшее число Кокташовых встречается в Татарстане, Башкортостане, Оренбургской и Челябинской областях. Это логично: именно здесь столетиями жили тюркоязычные народы, принимавшие православие и вместе с ним — русские фамилии.

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

Социальный состав Кокташовых, судя по архивным данным XIX века, — в основном государственные крестьяне и казаки. Дворянских родов с такой фамилией не зафиксировано. Никаких громких исторических деятелей под этой фамилией не известно, что типично для фамилии, образованной от прозвища простого человека.

Коротко: Кокташов — русская по форме, тюркская по корню фамилия. Предок носителя получил прозвище по характерному признаку (скорее всего, голубоглазый) или по роду занятий, связанному с камнем. Жил он, вероятнее всего, на Южном Урале или в Закамье.