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