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

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

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