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ý.