Фамилия Маструева — женская форма, а её мужской вариант — Маструев. Сразу бросается в глаза нетипичный для русских фамилий корень «Мастру-». Он не похож на привычные «Иван-», «Кузнец-» или «Медвед-». Это первый намёк на то, что фамилия могла возникнуть не в великорусской среде, а на окраинах государства, где пересекались языки и народы.

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

Более вероятна версия, что в основе лежит не прозвище, а этноним или географическое название. В Дагестане, например, существует село Мастру (в некоторых источниках — Маструх). Житель такого села мог получить прозвище Мастру, а его потомки — фамилию Маструевы. Такая модель образования по месту жительства (без суффикса -ский) типична для южных регионов, где фиксировали человека по аулу или деревне. Фамилия могла возникнуть и в среде терских казаков или горских народов, принявших православие, — там нередко русифицировали местные имена и названия, добавляя русские суффиксы.

Менее убедительно выглядит версия о происхождении от греческого «маструс» (мастер, ремесленник). Греческое влияние на русские фамилии было ограниченным, и в таком случае мы бы видели форму «Мастров» или «Мастеров». Ударение в фамилии, скорее всего, падает на второй слог: Мастру́ева. Это тоже говорит в пользу восточного или кавказского корня — в русских фамилиях ударение чаще смещается на суффикс, а здесь оно держится на основе.

Если коротко: предки Маструевых, вероятно, жили на Северном Кавказе или в Поволжье, а сама фамилия произошла либо от названия селения, либо от прозвища, данного по характеру. Точнее сказать можно было бы только при наличии региональных архивных записей — переписей или метрических книг, где фамилия впервые зафиксирована.