Here’s the story -
http://www.newadvent.org/cathen/15362a.htm
Went to the link, found no evidence of "Veronica" even remotely coming from the Bible. Quite the contrary, it seems to corroborate that there are several versions of this story.
No offense to others, but sounds like a complete myth.