W różnych okresach miejscowość nosiła nazwę Brzeziny, Brzeziny Hniszewskie, Brzyzna, Brzyzno.
+Integralne części wsi Brzeźno SIMC Nazwa Rodzaj0102410 Kolejowa część wsi0102440 Kolonia kolonia0102427 Las część wsi, zniesiona w 2026 r.0102433 Łany część wsi, zniesiona w 2026 r.
Historia Brzeźno swymi początkami sięga czasów prehistorycznych. Pierwsze ślady osadnictwa ludzkiego pochodzą z epoki neolitu. W okolicznych torfowiskach znajdowano fragmenty ceramiki oraz przedmioty z czasów wczesnego średniowiecza (sierpy czy topory). Podczas badań archeologicznych na gruntach Kolonii Brzeźno stwierdzono istnienie zwartej osady kultury łużyckiej. Człowiek chętnie lokował tu swoje siedziby ze względu na charakter obronny terenów otaczających Brzeźno.
W latach 1954–1961 wieś należała i była siedzibą władz gromady Brzeźno, po jej zniesieniu w gromadzie Okszów. W latach 1975–1998 miejscowość administracyjnie należała do województwa chełmskiego.