A település a szlovák határ mellett áll, régi neve: Poszoba. 1906-ban kapta a Gömörszőlős nevet, utalva arra, hogy a falu szólóbirtok volt a történelmi Gömör megye részeként.