From Majorque + -ais.
majorquais (feminine majorquaise, masculine plural majorquais, feminine plural majorquaises)