Фамилия Патрекеева — женская форма фамилии Патрекеев, а та, в свою очередь, образована от имени Патрекея. Это имя — народная, просторечная форма канонического крестильного имени Патрикий (Патрикей), которое восходит к латинскому patricius — «патриций», то есть представитель знатного рода. В русской традиции имя Патрикей не было редким, но чаще встречалось в среде духовенства и посадских людей, чем у высшей аристократии, хотя известен и знатный род Патрикеевых — потомков литовского князя Патрикия Наримунтовича, выехавшего на службу в Москву в XIV веке.

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

Географически фамилия Патрекеева не привязана к одной местности, но чаще встречается в центральных и северных регионах России, где имя Патрикей было особенно популярно в XVI–XVII веках. В переписных книгах можно найти крестьян и посадских людей с таким именем в Новгородской, Вологодской и Костромской губерниях. В дворянской среде, напротив, преобладала форма Патрикеев.

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