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

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

Словообразовательная модель здесь простая: основа глагола «застила-» плюс суффикс, который в украинском варианте дал окончание -а (Застела), а в белорусском — -о (Застело). Такое чередование конечных гласных — не ошибка, а устойчивый региональный признак. Фамилия редкая и географически привязана в основном к западным областям Беларуси и соседним украинским землям.