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

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

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

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

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