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

Скорее всего, фамилия Верро имеет топонимическое происхождение. В Российской империи существовал уездный город Верро (ныне — Выру, Эстония). Житель этого города или выходец оттуда мог получить прозвище Верро, которое затем закрепилось как фамилия. Подобная модель характерна для прибалтийских губерний: фамилии по названию города или местечка часто давались без дополнительных суффиксов. В пользу этой версии говорит и тот факт, что в метрических книгах XIX века фамилия Верро встречается в основном среди православного населения Лифляндской и Эстляндской губерний.

Вторая возможная версия — немецкая. Верро (Werro) могло быть фамилией остзейского немца или обрусевшего выходца из Германии. В немецком языке корень «werr» мог указывать на путаницу или беспорядок (от глагола «verwirren»), но такое прозвище маловероятно для фамилии. Скорее, это вариант фамилии Вернер (Werner), записанный на слух с местным произношением.

Спорной можно считать версию о происхождении от финно-угорского корня. Фамилия созвучна с финским «vero» (налог, подать), но в русской среде такое прямое заимствование маловероятно — прозвище «налог» не давали людям.

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