Фамилия Гонцов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Гонец восходит к аналогичному устаревшему нарицательному в значении «пеший или конный человек, доставляющий срочные известия, распоряжения, письма». В России это слово распространилось с середины 14 в. и использовалось до начала 18 в., когда ему на смену пришли слова «курьер» и «фельдъегерь». Вероятно, прозвище Гонец относилось к числу «профессиональных» именований, содержавших указание на род занятий человека. Так, Гонцом могли называть опытного курьера. Таким образом, потомок человека, обладающего прозвищем Гонец, со временем получил фамилию Гонцов. О точном месте и времени возникновения фамилии Гонцов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Гонцов представляет собой замечательный памятник славянской письменности и культуры.