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