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

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

Географически фамилия Вередин (и Вередина) встречается в основном в центральных и северных регионах России, особенно в бывших Новгородских и Вятских землях. В документах XVI–XVII веков встречаются крестьяне и посадские люди с этим прозвищем, что говорит о недворянском, простонародном происхождении фамилии. В дворянских родословных книгах она не значится.

Стоит упомянуть и редкую возможность: в некоторых диалектах «вередой» называли также растение — например, борщевик или дудник. Если прозвище дали по растению, то предок мог быть травником или жить в местности, где эта трава была особенно распространена. Но эта версия менее вероятна: основное и устойчивое значение в ономастике — «язва» или «язвительный человек».

Таким образом, фамилия Вередина — типичный пример русского прозвищного именования, где за неблагозвучной, на первый взгляд, основой стоит яркая характеристика человека: либо колкого на язык, либо болезненного. Никакой трагедии в этом нет — многие «некрасивые» фамилии (Злобин, Гнидин, Дураков) имели в прошлом нейтральный или даже защитный смысл: считалось, что «плохое» имя отпугивает злых духов.