Фамилия Везенберг ведет свое происхождение от названия уездного города Везенберг, расположенного в Вирляндском уезде Эстляндской губернии. Этот город был основан в 1224 г. датским королем Вальдемаром II, вместе с замком того же имени, расположенным у города на горе. В XIV и XV столетиях Везенберг был цветущим торговым городом. В средине XVI в. этот город сделался средоточием разгульной жизни всех сословий Вирляндии, в особенности дворянства и высшего католического духовенства. Летописец Рюссов называет тогдашний Везенберг «маленьким Содомом». В 1783 году Везенберг был выкуплен русским правительством у владельцев его и сделан уездным городом. Скорее всего, основатель рода Везенбергов был коренным жителем этого города.