This name has been used at least twice, in different contexts. H. Milne Edwards (1837) refers to a museum label, Gelasimus variegata, from Latreille which he synonymizes with Uca tetragonon (Herbst, 1790). Later, Heller (1862) uses Gelasimus variegatus for a species supposedly found in eastern India. Heller's type does not appear to be extant, but Crane (1975) belives it is likely Uca inversa (Hoffmann, 1874), despite the fact that the collection location is well outside the known range of U. inversa.
Heller's name would have priority over that of Hoffmann (assuming Crane is correct about the species identities).The unpublished museum label mentioned by H. Milne Edwards in 1837 would be a nomen nudum and would not have priority.