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

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

Интересно, что в некоторых говорах существовало слово «конокот» — так называли человека, который любит возиться с лошадьми, но делает это неуклюже, «как кот», то есть без толку. Если это так, то прозвище могло быть ироничным — не похвала, а насмешка над горе-конюхом. Однако нельзя исключать и более простую версию: прозвище могли дать по звукоподражанию — «конокот» как имитация цоканья копыт или кошачьего мяуканья, что тоже встречается в народной ономастике.

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