Prvá písomná zmienka o Močenku sa nachádza v Zoborskej listine z roku 1113, uloženej v Biskupskom archíve v Nitre. Ďalšia z dávnych historických zmienok o obci je z 13. júna 1623, keď cisár Ferdinand II. udelil obci právo vyberať mýto na terajšom Zúgovskom moste. Historici predpokladajú, že staroslovenský názov obce Močenok pochádza z latinského názvu musenic. Pomenovanie obce prešlo v priebehu ďalších storočí len drobnými zmenami. V roku 1773 sa uvádza názov Mocsonok, v ďalšom súpise z roku 1786 zas Mocschonok a od roku 1808 opätovne Mocsonok. V uhorskom geografickom lexikóne z roku 1851 sa obec spomína ako prevažne maďarská s 1828 obyvateľmi. Štatistika z roku 1910 vykazovala v Močenku 3878 obyvateľov, z toho bolo 3041 Slovákov, 706 Maďarov, 47 Nemcov, 3 Rómovia a 81 obyvateľov inej, resp. nezistenej národnosti.

Po prvej svetovej vojne pripadla obec na základe Trianonskej mierovej zmluvy Česko-Slovenskej republike. V medzivojnovom období sa používal poslovenčený názov Močonok resp. Močonek, neskôr bol zmenený na Močenok. V roku 1948 došlo k zmene názvu obce na Mučeníky a o tri roky neskôr bol názov opätovne zmenený na Sládečkovce. V roku 1992 bol obci prinavrátený pôvodný historický názov Močenok.