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

Сама фамилия Андреков построена по стандартной для русских фамилий модели: к основе (имя Андрек) добавляется суффикс -ов, обозначающий принадлежность. Буквально фамилия означает «сын Андрека» или «потомок Андрека». Со временем, когда фамилия закрепилась за родом, она перестала указывать на прямого отца и стала родовым именем. Фамилия Андрекова, соответственно, означает «дочь (или жена) Андрекова».

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