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