Parsing inflected forms may not always work as expected. If the following does not give the correct word, try Latin Words or Perseus.
Grājŭgĕna, ae, m. [Graius-gigno; cf. Graecigena], a Grecian by birth, a Greek (poet.): Grajugena, Pac. ap. Cic. N. D. 2, 36, 91: equus Grajugenarum, Lucr. 1, 477: Grajugenūmque domos suspectaque linquimus arva, Verg. A. 3, 550.
Adj.: Grajugenae reges, Stat. Th. 6, 215.