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

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

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

Географически фамилия Андраева встречается рассеянно, без ярко выраженного гнезда. Её носители есть в Ростовской области, в Краснодарском крае, на Украине. Это подтверждает версию о южнорусских говорах, где «аканье» и замена «ей» на «а» в имени были нормой. Таким образом, предки современных Андраевых — скорее всего, крестьяне или казаки, чьё имя в метриках записывали «на слух», как привыкли говорить в семье.