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