Веред фамилии образуются из того же прозвище, которое восходит к нарицательным "Веред", имеющий значение "абсцесс, флегмона, раневая". Возможно, это прозвище было названо человеком, который страдал тяжелым заболеванием кожи.
Однако, не исключено, что основу имен не псевдоним, а защитные мирское имя Веред. По словам суеверных обычаев, существовавших в России, как и имена они носят детей, чтобы отвращение злых сил. Чтобы не искушать судьбу и принять зло, детям давали имена со значением прямо противоположным тому, что вы ожидаете или хотите родителей к детям. В этом случае, в надежде иметь красивые и здоровые мальчик, его родители назвали Веред.