Фамилия Олекова — женская форма, а её основа — мужская фамилия Олеков. Такие фамилии обычно образовывались от имени или прозвища отца через притяжательный суффикс -ов. В данном случае суффикс -ов указывает на принадлежность: «чей?» — Олеков, то есть сын или потомок человека по имени или прозвищу Олек.

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

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

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