For messages that have been already loaded into the app, you can Menu -> Sort -> by attachments (in a message list).
IMAP server side search (the search icon when you have a message list open for an IMAP account) should find matches in attachment names. This can vary with the server, but I've seen it work.