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