Фамилия Веромей — редкий пример того, как имя, попав в народную речь, обросло диалектными вариантами. Скорее всего, она образована от одного из двух мужских имен: Иеремей (в русском обиходе — Еремей) или Варфоломей. Оба имени пришли на Русь с христианством, но в крестьянской среде их произносили на свой лад, упрощая и сокращая.

Имя Иеремей восходит к древнееврейскому и означает «возвеличенный Богом». Второй вариант — Варфоломей, от арамейского Бар-Телеми, то есть «сын вспаханной земли» или «сын полей». В бытовой речи оба имени могли слиться в форму Веромей: это типичный для украинских и белорусских говоров переход, когда безударное «е» в начале слова менялось на «ё» или «о», а громоздкое окончание отбрасывалось.

Фамилия Веромей, судя по звучанию, явно не великорусская. В русских фамилиях чаще встречаются Еремеев или Варфоломеев — с суффиксом -ев. Здесь же основа осталась в почти неизменном виде, без патронимического окончания, что характерно для украинской и белорусской традиции, где фамилии нередко застывали в форме имени или прозвища. В современных источниках фамилия действительно встречается в основном на западе бывшей Российской империи.

Попытки вывести Веромей напрямую от глагола «верить» или слова «верный» выглядят натяжкой: народная этимология часто подгоняет незнакомое слово под понятные корни, но исторически здесь лежит именно церковное имя, а не славянское понятие.