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

Модель образования типична для восточнославянских фамилий: суффикс -ов присоединился к основе прозвища, превратив его в фамилию, отвечающую на вопрос «чей?». Шасталов — буквально «сын Шастала» или «потомок Шастала». Суффикс -ов самый массовый в русском ономастиконе, и здесь он указывает на то, что фамилия сложилась в среде, где патронимическая модель была основной — скорее всего, среди крестьян или посадских людей, а не дворянства.

Интересно, что фамилия Шасталов встречается с заметной частотой на Русском Севере, особенно в Архангельской области и в бывших северных уездах. Это подтверждает и региональную привязку глагола «шастать» — в северных говорах он был особенно употребителен. Встречаются и варианты написания (Шосталов), но они редки и связаны с аканьем или местными диалектными особенностями.

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