Фамилия Веромей образована от аналогичного имени, которое, предположительно, является диалектным вариантом мужских имен Иеремей (Еремей) или Варфоломей. Имя Иеремей имеет еврейское происхождение и переводится на русский как «возвеличенный, вознесенный Богом». Мужское имя Варфоломей произошло от арамейского имени Бар-Телеми, принесенного в Россию православной церковью из Византии, и переводится как «сын вспаханной земли», «сын полей». Наиболее вероятно, что фамилия Веромей имеет украинское или белорусское происхождение.