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

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

Менее распространённая гипотеза связывает фамилию с топонимами. В России есть несколько речек с названием Прея (например, в Тверской области), но для образования фамилии это маловероятно: фамилии от названий рек обычно давали по месту жительства (Преев — «живущий на реке Прея»), но таких примеров в исторических документах практически нет.

Фамилия Преева встречается нечасто, что говорит о её локальном происхождении. Поскольку суффикс -ев типичен для русского ареала (в отличие от -ин или -ский), носители фамилии, скорее всего, из центральных или северных губерний России. В дворянских родословных книгах фамилия не отмечена, что указывает на крестьянское или мещанское происхождение. Таким образом, предки современной Преевой — либо потомки Прокопия, которого в быту звали Прея, либо человек с нелестным прозвищем, которое со временем перестало восприниматься как обидное и закрепилось в роду.