Этимологический словарь Макса Фасмера
Род. п. герба́, впервые в 1644 г. (см. Христиани 49), герб "привилегия", у Котошихина (30 и сл.), укр. герб. Заимств. через польск. herb, чеш. herb из ср.-в.-н. erbe "наследство"; см. Бернекер 1, 378; Брюкнер 171. Отсюда гербово́й, ге́рбовый, прилаг., народн. также вербово́й от ве́рба; см. Аппель, РФВ 3, 86.