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

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

Точное место возникновения фамилии установить трудно: процесс закрепления прозвищ в наследственные фамилии шёл несколько столетий, особенно активно в XVI–XVII веках. Однако суффикс -ин чаще встречается в северных и центральных областях России. Встречаются и однокоренные фамилии — Застилин, Застилов, что подтверждает живость этого корня в народной среде.