Фамилия Веребова — женская форма фамилии Веребов, которая в русской традиции фиксируется реже, чем её «конкурент» Веревкин. Но сходство с «верёвкой» здесь обманчиво: корень фамилии, скорее всего, не вервь, а диалектное слово «вереб» или «вереба».

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

Модель образования простая: прозвище Вереб плюс притяжательный суффикс -ов, который в русских фамилиях отвечал на вопрос «чей сын?» — то есть сын Вереба. Со временем фамилия закрепилась, а её женская форма Веребова появилась по грамматической необходимости, когда речь шла о женщине или жене. Встречается фамилия преимущественно в северо-западных областях России — в Новгородской, Псковской, Вологодской губерниях, где слово «вереб» было в ходу.

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