Obec Teplý Vrch vznikla ako osada pod dnes už neexistujúcim hradom Blh. Názov obce sa spomína už od roku 1301 ako Melechdyhegy. Písomne je doložená z roku 1427 ako Meleg a z roku 1460 ako Meleghegh. Podľa historikov vychádza z maďarského názvu Meleghegy, čo v preklade znamená Teplý Vrch. Dedina v priebehu storočí zmenila niekoľko majiteľov. Spustla počas tureckých vojen a vzostup zaznamenala opäť až v 18. storočí.