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