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

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

Интересно, что в русской ономастике фамилия практически не встречается. Это говорит о её возможном западнорусском или украинском происхождении: слово «верки» в значении «укрепления» активно использовалось в польском и западнорусском военном деле (от нем. Werk — «сооружение»). Возможно, предок носителя фамилии служил в гарнизонах Речи Посполитой или в русских полках иноземного строя, где такая лексика была в ходу.

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