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