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

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

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

Форма Андреевцева — женская, мужской вариант — Андреевцев. Фамилия недворянская: в подавляющем большинстве случаев её носили крестьяне, казаки или мещане, записанные по месту выхода. В дореволюционных метрических книгах фамилия встречается в Вятской, Пермской и Тобольской губерниях — это согласуется с тем, что Андреевцевы были переселенцами, осваивавшими Урал и Сибирь.