mailstore noun1 •A structure in a file system that stores electronic mail.Not too long ago, most mailstores consisted of a single text file per user containing the user's messages concatenated together within that file. — 2000 formsmailstores