From Mayenne + -ais.
mayennais (feminine mayennaise, masculine plural mayennais, feminine plural mayennaises)