Veliyullah, Arapça ولي الله tamlamasından gelir ve Nişanyan Adlar'da Allah'ın dostu diye açıklanır. Veli dost, koruyucu demektir; Allah ise tamlamanın ikinci öğesidir. Türkçede veli sözcüğü tek başına çoğu zaman bu tamlamanın yerine kullanılır ve ermiş kişileri anlatır. TDK Kişi Adları Sözlüğü adı Allah'ın sevgili kulu diye yorumlar.
Dört heceli ad ve-li-yul-lah diye okunur; sondaki çift l belirgin söylenir. Benzer isimler arasındaki Nimetullah, Ayetullah ve Fakirullah da -ullah ile biten tamlama adlardır. Uzun bir ad olduğu için günlük hayatta Veli diye kısaltılması olasıdır.