Фамилия Гостилин образована от прозвища Гостила (или Гость). Прозвище Гостила нередко давали недобрым людям, незваным посетителям. Так и прозвище Гостила закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гостилин. Таким образом, потомок человека, обладающего прозвищем Гостила, со временем получил фамилию Гостилин.