Род записан в VI часть родословных книг: Калужской, Харьковской. Черниговской, в I часть Киевской губерний.
Род происходит от крещённого еврея Якова Веселовского, выходца из польского местечка Веселово, женившегося (1657) на родной тётке вице-канцлера Российской империи барона Петра Шафирова. От данного брака родились два сына: Пётр и Павел Яковлевичи. От Павла Веселовского и его жены Марии Николаевны Аршеневской произошли известные дипломаты времён Петра I: Авраам, Исаак и Фёдор Павловичи Веселовские.
Герб Веселиных, данный от Короля Польского Ягелла благородным Веселовским за храбрость и военные заслуги изображающий в себе пень дерева, вырванный из земли с кореньем просто стоящий с суком, по правой стороне щита, на котором зверь морской в короне цепью до пня прикованный, под тем всем рыба подобна корыту, на верху же три пера страусовых[3].
Примечание: прошение от прапорщика Авраама Веселовского в дворянстве его таковых доказательств, каковые дворянскою грамотой предписано принимать за неопровержимые не представлено, свидетельства же благородных указом (04 февраля 1803) велено принимать в подкрепление токмо доказательств о дворянстве: то на основании указа (20 января 1797) о составлении Гербовника, в прошении его о внесении представленного от него герба в Гербовник отказать, о чем ему чрез Слободское Губернское Правление объявить и в Дворянское депутатское собрание послать указ подлинный за подписанием Герольдии[4].
Герб надворного советника Алексея Васильевича Веселовского, дата пожалования (11.04.1811): щит разделен на четыре части, из коих в первой части, в голубом поле, изображен золотой крест. Во второй части, в серебряном поле, чёрное орлиное крыло и на нем золотая шестиугольная звезда. В третьей части, в серебряном поле, ключ. В четвертой части, в красном поле, золотое стропило. Щит увенчан дворянскими шлемом и короною с страусовыми перьями. Намёт: голубой, подложенный золотом[5].
Примечание: Алексей Васильевич в службу вступил (09 апреля 1777), коллежский асессор (18 июля 1797), определением Нижегородского Дворянского Депутатского Собрания (28 октября 1804) Алексей Васильевич Веселовский с родом его признан в потомственном дворянском достоинстве с внесением в III часть Дворянской родословной книги.