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