I tested this with and without time stamp rename on image uploads. Name prefix works with both and the image gallery is also filtered.

 

Thanks for the update.