Lietuviška pavardė Veliulis yra kilusi iš vardo Velys (greičiausiai trumpinys iš Vėlius, Velimiras ar panašaus), prie kurio pridėtas priesaga -ulis. Tai patroniminė pavardė, reiškianti „Vėliaus sūnus“ arba „Vėlio palikuonis“.
Įžymūs žmonės:
Marius Veliulis – Lietuvos futbolininkas.
Algirdas Veliulis – Lietuvos politikas, buvęs viceministras.
Rimantas Veliulis – žinomas Kauno architektas.
Trumpai tariant, tai – tėvoninė pavardė, rodanti ryšį su protėviu Vėliumi.