Veliyüddin, Nişanyan Adlar'da Velittin kaydı altında yer alır; ikisi aynı Arapça adın farklı yazılışlarıdır. Kaynak adı dinin dostu ya da koruyucusu diye açıklar. Ad, veli ile din sözcüklerinden kurulmuş bir tamlamadır; Veliyüddin yazılışı Arapça söyleyişe yakındır, Velittin ise Türkçe ağızda kısalmış biçimidir. TDK Kişi Adları Sözlüğü adı dinine sıkıca bağlı kişi diye yorumlar.
Dört heceli, uzun bir ad olduğu için kısa bir soyadıyla daha dengeli durur: ve-li-yüd-din. Benzer isimler arasındaki Cemalettin ve Sabahattin de -din sonlu Arapça tamlama adlardır.