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

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

Географически фамилия Мехтиевы наиболее характерна для Азербайджана, где имена с корнем «мехди» встречаются часто, а также для Дагестана, где суффикс -ев активно использовался при русификации местных фамилий в XIX–XX веках. В России носители фамилии живут преимущественно в регионах с большим числом выходцев из Закавказья и Северного Кавказа: в Москве, Ростовской области, Краснодарском крае.

В отличие от многих русских фамилий, которые образованы от крестильных имён (Иван — Иванов), Мехтыева не имеет славянских корней. Её основа — арабское имя, пришедшее через тюркские языки. Это характерный пример того, как русская фамильная модель накладывалась на иноязычный антропонимикон, создавая фамилии, понятные по структуре, но чуждые по происхождению.

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