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

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

Географически фамилия тяготеет к Поволжью и Уралу — регионам, где издавна живут татары и башкиры. У этих народов имя Альментей встречается, хоть и нечасто. Встречается оно и у чувашей, где могло быть заимствовано из тюркской среды. Поэтому предки Альментьевых, скорее всего, были крещёными татарами, мишарями или чувашами, которые в XIX веке получили или закрепили за собой русскую по форме фамилию.

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

В дореволюционных источниках фамилия почти не фиксируется, что говорит о её позднем оформлении или локальном бытовании. Встретить её можно преимущественно в Башкортостане, Татарстане, Оренбургской и Челябинской областях. Среди известных носителей — спортсмены и преподаватели, но широкой известности фамилия не получила.