892 Jedľové Kostoľany ZM/NI tekov. 1773 Fenyő-Kosztolan, Jedlowé Kostelany,
1786 Fenyő-Kosztolan,
1808 Fenyő-Kosztolán, Jedlowé Kostelany,
1863–
1913 Fenyőkosztolány,
1920 Jedlové Kostolany,
1927–
1948 Jedľové Kostolany,
1948– Jedľové Kostoľany
Kostoľany p. Jedľové Kostoľany,
Veľké Kostoľany,
Zemianske Kostoľany