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