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