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

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

Фамилия редкая и имеет чёткую региональную привязку. Она встречается в основном у народов Дагестана (кумыки, даргинцы, лакцы) и у казахов. У казахских родов есть имя Мендалы, которое могло стать основой. В Дагестане же фамилия фиксируется в сёлах, где жили кумыки, — например, в Хасавюртовском районе. Это указывает на то, что фамилия не искусственная, а бытовая: она закрепилась за родом, а не была придумана чиновником.

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