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

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

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

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

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