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

Суффикс -ев указывает на русскую модель образования фамилий от тюркских корней, характерную для народов Поволжья и Кавказа, где фамилии часто оформлялись по русскому образцу в XIX–XX веках. В данном случае фамилия Масталиев/Масталиева скорее всего имеет азербайджанское или дагестанское происхождение, поскольку имя Мастали распространено именно в этих регионах. В Азербайджане и среди лезгинских народов встречаются и другие фамилии с этой основой: Масталиев, Масталиева — одна из самых частых.

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

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