Every video we have playlisted so far has the respective map name in the title, and that seems to work fairly well.
You don't have all resort to a naming format, however, if you are trying to show off your cp_whatever, then it is probably in your best interest to name your video that, so everyone else can find it too, you can even add a little caption on the end to differentiate it between other videos of the same map.
That said, you also shouldn't have a problem with finding other videos with the same name, unless someone's coincidentally used the same name for their map, or someone else is uploading videos of your map. (Dun dun dun).