Prvá písomná zmienka o obci Gočaltovo sa datuje do roku 1318, kedy sa nazývala Chocholk. V ďalšom historickom vývoji sa jej názov menil nasledovne: z roku 1346 je písomne doložený názov Gachakfalva, z roku 1580 Goczaltovo, z roku 1808 Gočáltow, z roku 1920 Gočaltovo. Po maďarsky sa obec úradne nazývala Gacsalk.
Po roku 1881 bola obec administratívne začlenená pod Gemersko - malohontskú župu; pred rokom 1960 pod okres Rožňava, kraj Košice; po roku 1960 pod okres Rožňava kraj Východoslovenský.
Obdobie feudalizmu a kapitalizmu: Obec vznikla vyčlenením z chotára Štítnika v 2. polovici 13. storočia ako banská obec, listinne doložená v roku 1318. Patrila Bebekovcom, v roku 1427 tu mali 25 poddaných, od 2. polovici 16. storočia rozličným zemianskym rodinám. Obyvatelia sa zaoberali baníctvom, v novoveku poľnohospodárstvom a chovom dobytka, v 19. storočí aj ovocinárstvom, uhliarstvom a povozníctvom. V roku 1802 mala obec 962 obyvateľov, v roku 1828 mala 391 obyvateľov a 48 domov. Celá zhorela v roku 1862.
Za 1. ČSR ( Československej republiky ) sa obyvatelia zaoberali poľnohospodárstvom, domáckou výrobou plátna a preberaných tkanín. V obci boli stupy. Občania sa zúčastnili SNP. Obec bola vyznamenaná Pamätnou medailou SNP.