The Message Search module is used only on the Private Message page - /privatemessage/index.php It is a System module, so it does not show up on the Module List. You may not delete it from this page. It simply presents a Search bar to the user to allow them to search their Private Messages.
There are no options for this module.
<<image goes here of actual module on the page>>