From Meksiko (“Mexico”) + -a (“adjectival suffix”).
meksika (accusative singular meksikan, plural meksikaj, accusative plural meksikajn)