If you frequently search for a person or a hashtag, it will then appear under the search tab. To remove these results, you have to clear the search history.

To do so, open Instagram Settings and tap on Search history. Then on the next screen, tap on Clear search history.

Sometimes, even after clearing the search history, previous search queries are still visible.