Historicky zaznamenané zmienky o obci sú z roku 1247 ako Atrachyk, v roku 1277 Otrochyk, v roku 1291 Otrochok, v roku 1773 Otrokocs, v roku 1920 Otrokoč, v roku 1927 Otročok.
Obec s spomína v roku 1247, keď Ladislav IV. povýšil synov Atračíka na kráľovských služobníkov a oslobodil ich od služieb na hrade Gemer. Obec je však staršieho pôvodu. Vyvíjala sa ako zemianska. V roku 1828 mala 77 domov a 583 obyvateľov.
