1105 Krásnohorské Podhradie RV/KI gemer. 1773 Kraszna-Horka-Várallya, Podhragy,
1786 Krasznahorka-Wárallya, Podhragy,
1808 Krásznahorka-Várallya, Krásnohorské Podhradí,
1863 Krasznahorkaváralya,
1873–
1913,
1938–
1945 Krasznahorkaváralja,
1920 Krásna Horka-Podhradie, Krásnohorské Podhradie,
1927–
1938,
1945–
1948 Krásnohorské Podhradie, Krászna-Horka-Váralja,
1948– Krásnohorské Podhradie
Podhradie p. Hričovské Podhradie,
Košecké Podhradie,
Krásnohorské Podhradie,
Plavecké Podhradie,
Spišské Podhradie,
Uhrovské Podhradie,
Vršatské Podhradie,
Zemianske Podhradie