Фамилия Веред образована от аналогичного прозвища, которое восходит к нарицательному «веред», имеющему значение «гнойник, нарыв, рана». Вероятно, таким прозвищем нарекли человека, которые перенес тяжелое кожное заболевание. Однако, не исключено, что в основе фамилии лежит не прозвище, а охранительное мирское имя Веред.