Фамилия Шахмирзаева образована от имени Шахмирза, которое состоит из двух частей. Первая из них берет начало от персидского нарицательного «шах», то есть «хан, повелитель, владелец, хозяин». В составе мужских имени компонент «шах» также может означать «самый лучший», «самый первый», «самый главный». Вторая часть имени Шахмирза восходит к нарицательному «мирза», которое в переводе с персидского на русский язык означает «сын эмира, белая кость, представитель знатного рода». Таким образом, именование Шахмирза можно трактовать как «самый лучший сын эмира». Таким образом, потомок человека, которого звали Шахмирза, со временем получил фамилию Шахмирзаев. Информация о представителях фамилии Шахмирзаевых содержатся в различных документах. Так, в источниках чеченского происхождения упоминаются Абдулаим Шахмирзаев, родившийся в 1915 году, а также Алгеба Шахмирзаев, родившийся в 1915 году. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Шахмирзаевых можно лишь на основании серьезных генеалогических исследований.