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