Очень похоже, что происхождение фамилии пошло от двух слов: шаг и хворост, скорее всего, кто-то из предков занимался сбором хвороста-шагал за хворостом. А буква "г" со временем просто выпала, какой-нибудь писец при записи недослышал. Кстати, фамилия очень редкая, впервые встречаю.