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

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

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

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