Фамилия Гостилов образована от прозвища Гостило (или Гость). Прозвище Гостило нередко давали недобрым людям, незваным посетителям, а также ворам, особенно грабителям на Волге. Веселовского упоминаются родственные фамилии: Гостева, холопка, 1506 г., Муром; Андрей Гостенок, посадский человек, 1586 г., Псков; Семен Тимофеев, 1570 г., Владимир Гостихин, пушкарь, 1659 г., Лебедянь. Таким образом, потомок человека, обладающего прозвищем Гостило, со временем получил фамилию Гостилов.