I have also been having this problem too, I would love for there to be an option in VLC, that if checked, would show the filename I gave the video, instead of the "encoding filename" that avidemux spits out.
(I am NOT the encoder of the videos I watch, I just download them)