JW Player for WordPress – Premium allows you to search your videos and playlists, previously published on jwplayer.com
For doing this, you need to use a cloud player and the API.
Please have a look here if you need more information:
Typing into the field, the plugin will search for videos and playlists that match the text entered.
The results will be shown like this.