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

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

География фамилии узкая. По данным современных телефонных справочников и архивов ЗАГС, Экзековы встречаются в основном в Кабардино-Балкарии и соседних регионах Северного Кавказа. Это наводит на мысль, что фамилия могла быть занесена туда с переселенцами из центральной России или Украины, либо же адаптирована местными народами. В осетинском языке есть слово «æхсæг» — «сосед», и фамилия Экзекова могла возникнуть как русифицированная запись осетинской фамилии Æхсæгаты (от æхсæг — «сосед»). Для Северной Осетии такой переход в русскую форму с суффиксом -ов типичен. Эта версия объясняет и концентрацию фамилии на Кавказе, и её нечастоту в остальной России.

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