Вероятно, восходит к имени Ференика (др.-греч. Φερενίκη) — так звали жену правителя эллинистического Египта Птолемея I Сотера. Φερενίκη можно перевести как «приносящая победу» (φέρω — приносить и νίκη — победа). Имя Ференика получило распространение в древности в его диалектной форме — Береника; это имя стало династическим у Птолемеев и известно у нескольких цариц и царевен античного мира.
Имя Береника (Вереника) встречается в Библии — его носительницей являлась дочь иудейского царя Ирода Агриппы I. В эпоху становления христианства имя Береника стало отождествляться с двумя безымянными женщинами, упоминаемыми в Евангелии. Первая, страдавшая кровоточением, по преданию, излечилась прикосновением к одеждам Иисуса Христа. Вторая отёрла своим платком лицо Иисуса во время Его Крестного пути на Голгофу; после чего по преданию на платке проявился нерукотворный образ Христа. В западноевропейской христианской традиции получил широкое распространение цикл апокрифических сказаний о платке с нерукотворным образом. А латинизированная форма имени — лат. Veronica — стала пониматься как анаграмма фразы лат. icona vera («истинный образ»).
В Италии имя было переосмыслено и стало толковаться как «жительница Вероны»