Фамилия Шахмалиев образована от восточного мужского имени Шахмали, что в переводе на русский язык означает «повелитель Аллаха».