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