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

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

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

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