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