Фамилия Застела — редкая и неочевидная. Её происхождение сразу не прочитывается, поэтому здесь возможны две основные версии, и обе ведут в разные стороны.

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

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

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

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

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