Nazwa wsi pochodzi najprawdopodobniej od pruskiego słowa „grauda”, które oznacza las liściasty. Nazwa ta z biegiem historii ewoluowała i tak na początku było to Grawden. Potem w dokumentach pojawiały się m.in. Grawdekayme, Grunenberg, Grauden, Grotken czy Gratki.

Pod koniec lipca odbyła się w Gradkach uroczystość 650-lecia wsi połączona z odpustem ku czci św. Marii Magdaleny. W programie festynu znalazły się liczne atrakcje, koncerty, rękodzieła, wspomnienia z historii, ale najważniejszym punktem było poświecenie nowej kapliczki, którą mieszkańcy ufundowali z okazji 650-lecia Gradek. Jak podkreślają kapliczki to najbardziej charakterystyczny obiekt dla całej Warmii, a nowa kapliczka to także kontynuacja pięknej tradycji praktykowanej przez wieki przez dawnych mieszkańców tych ziem.