Фамилия Валлиулис, вероятно, является адаптированным вариантом тюрко-славянской фамилии Валиуллин. Она, в свою очередь, происходит от арабского мужского имени Валиулла, которое восходит к двум основам. Первая часть – арабское имя Вали, имеющее несколько вариантов перевода: «владелец, хозяин, господин; защитник»; «святой»; «близкий друг Аллаха»; «друг благородных властителей и добрых людей». Вали - один из эпитетов Аллаха. Второй компонент имени, «улла», представляет собой генитивную форму от Allah – «бог». Соответственно, имя Валиулла можно истолковать как «угодник Аллаха». Вероятно, родители, нарекая ребёнка именем Валиулла, желали своему сыну стать достойным мусульманином.