You can edit or clear your search history in Messenger. Keep in mind that changes will only apply to the device you're using.
To clear all of your recent searches at once:
To clear one person from your search history:
Share this item: