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

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

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

Сословная принадлежность предков Шасталовых, скорее всего, крестьянская или посадская. Фамилии на -ов/-ев в массе своей закрепились за крестьянами после отмены крепостного права, когда прозвища перешли в официальные документы. Дворянских родов с такой фамилией в исторических источниках не зафиксировано, что подтверждает её народное, диалектное происхождение.