Ang pinagmulan ng pangalang Verolengo ay tila nauugnay sa maraming sakahan ng baboy (verro, naroroon din sa eskudo de armas) ng teritoryo. Ayon sa iba pang mga interpretasyon, ang verro sa eskudo de armas ay pinili sa pamamagitan ngasonansiya sa pangalan ng munisipyo, na maiuugnay sa mga sinaunang pamayanang barbaro na populasyon ng Eruli (kaya Verulengum). Ang isa sa mga makasaysayang asosasyon ng bayan (ang Samahang Erulia) ay kinuha ang pangalan nito mula sa pinagmulan ng lugar.
