None of those worked, I downloaded Ol File Manager, which deleted the videos but left the titles in the folder, just keeps getting better. I cannot believe you cannot delete home made video, built into jelly bean, how stupid!
Update: thinking like an ex blackberry user, I powered down the phone and then restarted, lo n behold the video titles were gone.
Open the Gallery app. Open the Camera folder in grid view. Locate the video and long-press it; when you release it should be highlighted. Look at the top of the screen where you should now see a trashcan icon (along with a few others). Tap the trashcan and confirm to delete.