"Wszyscy mężczyźni Weroniki" – zagubiona w tłumie
"Pewnego razu byłam ja, Weronika" – oryginalny tytuł filmu Marcelo Gomesa sugeruje, że mamy do czynienia ze współczesną baśnią. Polski – "Wszyscy mężczyźni Weroniki" – kładzie nacisk na uczuciowe życie bohaterki. Oba punkty widzenia w filmie łączą się bezkolizyjnie.