Фамилия Велиуллов восходит к мусульманскому имени Валиулла (точнее к его диалектному варианту – Велиулла).