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

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

Географически фамилия Коклеева встречается преимущественно в центральных и северо-западных регионах России: в Вологодской, Архангельской, Костромской областях. Это зона бытования архаичных прозвищ, где суффикс -ей часто добавлялся к основам, обозначавшим внешность или поведение. В XVIII–XIX веках носители фамилии числились в основном среди государственных крестьян и мещан — сословий, где прозвища закреплялись в качестве фамилий без участия дворянской геральдики.

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

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