From Haitio (“Haiti”) + -a (adjectival suffix).
haitia (accusative singular haitian, plural haitiaj, accusative plural haitiajn)