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

Географически фамилия тяготеет к северо-востоку — Архангельская, Вологодская области, а также к Вятке. В этих краях имя Олексей было распространено вплоть до XIX века, особенно среди старообрядцев, которые консервативно сохраняли старую произносительную норму. В переписях XVII–XVIII веков встречаются крестьяне Олексовы в Тотемском и Устюжском уездах — там фамилия ещё не застыла и писалась с вариациями: Олексов, Алексов, Олексоев.

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