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

Суффикс «-ева» оформляет женский вариант фамилии; мужской — Арстаналиев. Такая словообразовательная модель (тюркская основа + русский патронимический формант) типична для казахов, киргизов, башкир. Фамилию давали по отцу — Арстанали, и она закреплялась за его потомками.

Географически фамилия чаще всего встречается в Казахстане, особенно в южных и западных областях: Жамбылской, Туркестанской, Атырауской. Встречается она и среди киргизов, а в России — в Астраханской и Оренбургской областях, где исторически сложились крупные казахские диаспоры. Первые носители, как правило, были крестьянами или скотоводами — в кочевых обществах имя несло скорее сакральную или пожелательную функцию, чем указывало на реальный социальный статус.

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