Gotlandsstøver kommer som navnet sier fra øya Gotland i Østersjøen, utenfor den svenske sørøstkysten, der typen har fungert som kombinert jakthund og gårdshund siden slutten av 1700-tallet. Man vet hverken når den oppsto eller hvilke hunderaser som lå til grunn for rasen, men sammen med smålandsstøveren regnes den i dag blant Nordens eldste nålevende støvere.