Raziskuje tudi zemljepisna imena, ki kot deficitarno področje še ni bilo ustrezno raziskano. V aplikativnem raziskovalnem projektu Slovenski eksonimi: metodologija, standardizacija, GIS je z analitičnim pristopom obdelal podomačena tuja zemljepisna imena v vseh pomembnih slovenskih atlasih sveta ter zemljepisnih učbenikih, leksikonih, priročnikih, potopisni in strokovni literaturi, turističnih vodnikih in časopisju. Rezultat tega dela in sodelovanja v Komisiji za standardizacijo zemljepisnih imen Vlade RS je podatkovna zbirka zemljepisnih imen, ki obsega več kot 5000 imen in priča o bogati imenski jezikovni dediščini slovenščine. Kot strokovnjak za zemljepisna imena je Kladnik strokovni sodelavec Pravopisne komisije pri SAZU in skupine za pripravo Zakona o zemljepisnih imenih.

Kladnik je dobitnik številnih nagrad: prejel je Melikovo priznanje Zveze geografov Slovenije, Zlato plaketo Zveze geografov Slovenije, Pohvalo Društva učiteljev geografije Slovenije, Srebrno plaketo Zveze geografskih društev Slovenije, Študentsko Prešernovo nagrado Univerze v Ljubljani za seminarsko nalogo, Kidričevo nagrado za dodiplomski študij, Študentsko Prešernovo nagrado Filozofske fakultete za diplomsko nalogo, Zlati znak ZRC SAZU.