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

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

Таким образом, предок носителей фамилии Веселовцев мог быть либо выходцем из одного из многих Веселово, либо потомком человека, известного как Веселовец — весёлого человека или, что не менее вероятно, скомороха. Спор между этими версиями неразрешим без точных данных о месте проживания первых носителей, но обе они одинаково правдоподобны: топонимический путь (от названия села) в русских фамилиях встречается так же часто, как и прозвищный.

Сама фамилия — относительно редкая, с характерным суффиксальным оформлением. Интересно, что форма «Веселовцев» (с суффиксом «-ев») встречается реже, чем однокоренные «Веселов» или «Веселовский», что делает её своеобразным маркером: она могла возникнуть в говорах, где предпочитали именно такую словообразовательную модель.