Názov vznikol z mena BOŠ /Bohumír/. Názov vznikol z označenia ľudí žijúcich pri sútoku dvoch riek Nitry a Nitrice. V roku 1293 spomínané ako Brogen.Najstarší známy písomný prameň prezrádza, že vlastníci Brodzian boli Brodzianskovci, po roku 1516 Kvaššayovci a v roku 1844 sa stávajú vlastníctvom grófa Gustava von Friesenhofa.

V obci sa nachádza zrenovovaný renesančný kaštieľ zo 17.storočia a od roku 1979 slúži ako Literárne múzeum A.S. Puškina. Na Hôrke je tzv. Babylon - letohrádok, na ktorý je vypracovaná štúdia rekonštrukcie. Letohrádok slúžil ako letné sídlo príslušníkov rodiny Friesenhofovcov a Oldenburgovcov. Pod letohrádkom sa nachádza evanjelická kaplnka s rodinnou kryptou.

Brodzany sú rodiskom básnika Vladimíra Reisela ako aj opernej speváčky Gréty Švercelovej.