1042 Kostoľany pod Tribečom ZM/NI nitr./tekov. po 1882 zlúč. o. Gýmešské Kostoľany [nitr.] a Gýmešské Kostoľany [tekov.]. 1888 Gimeskosztolány,
1892–
1913 Ghymeskosztolány,
1920 Dýmeš Kostolany,
1927–
1948 Gýmešské Kostolany,
1948– Kostoľany pod Tribečom
[nitr.] 1773 Gymes-Kosztolany,
1786 Gymesch-Kosztolan,
1808 Ghimes-Kosztolán, Gemes-Kosztolán, Gymessowské Kostelany,
1863 Ghymeskosztolán,
1873–
1877 Ghimeskosztolány,
1882 Gimeskosztolány
[tekov.] 1773 Gimes-Kosztolan, Gemes-Kosztolan, Gemes-Kostolan, Gimeske Kostolany,
1786 Gémesch Kosztolan,
1808 Ghimes-Kosztolán, Gemes-Kosztolán, Gymessowské Kostelany,
1863 Ghymeskosztolán,
1873–
1877 Ghimeskosztolány,
1882 Gimeskosztolány