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