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