1818, from genitive + -al (1). Related: Genitivally.
genie
genii
genital
genitalia
genitals
genitival
genitive
genius
Genoa
genocidal
genocide