Вели паша е кръстен на дядо си Вели бей, който е прославен османски пълководец, командващ османската армия в битката при Ставчани, и в руско-турската война (1735 – 1739) /заедно с Илияс Колчак паша и Генч Али паша/.