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

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

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

Модель образования проста: к тюркской основе Зелекак прибавили русский патронимический суффикс -ов, что было стандартной практикой при интеграции горских народов в общероссийскую систему фамилий в XIX — начале XX века. Женская форма Зелекакова — грамматическое изменение по родам, не несущее дополнительного смыслового значения.

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