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

Основа фамилии — «Веле» — вызывает два основных толкования. Первое и самое прямое: сокращение от славянского имени Велемир, Велеслав или Велимир. В древности такие двухосновные имена (от «веле» — великий, большой) были распространены, а в быту их укорачивали до Веля, Веле. Второе, более спорное, но возможное — связь с именем славянского бога Велеса. В языческие времена имя Велес давали детям, чтобы заручиться покровительством скотьего бога, покровителя поэзии и богатства. Однако прямая фамилия от имени языческого божества — редкость, и, скорее всего, Велеви — это всё-таки от христианского имени Велемир или его аналогов, а не от теонима.

Суффикс -ев в основе, если бы фамилия писалась как Велев, был бы стандартным притяжательным суффиксом (Велев — сын Веля). Но форма Велеви, с ударением, вероятно, на первый слог, закрепилась в родительном или предложном падеже множественного числа. В документах XVIII–XIX веков крестьян часто записывали не по одному, а целыми семьями: «деревни такой-то крестьяне Велеви». Со временем такая запись и стала фамилией.

Географически фамилия встречается точечно, преимущественно в северных областях России — Архангельской, Вологодской, а также среди поморов. Это подтверждает северное происхождение модели на -и. В центральных и южных губерниях такая форма почти не встречалась. Носители фамилии, скорее всего, были государственными или монастырскими крестьянами, реже — мещанами. Дворянских родов с такой фамилией не зафиксировано.

Таким образом, фамилия Велеви — это родовое прозвание, образованное от личного имени Веля (Велемир, Велимир) по северной модели множественного числа. Она говорит о том, что предки жили на Русском Севере, вероятно, в общине, где фамилия закрепилась не за одним человеком, а за целым родом.