Prvá písomná zmienka o Moldave je z roku 1255, keď sa spomína ako osada hradného panstva Turne nad Bodvou a uvádza sa pod názvom Zekeres (Szekeres). Názov sa postupne vyvíjal a upravoval a ten dnešný v podobe Moldava nad Bodvou je z roku 1927 a maďarský S