Rexhepaj (Albanian) comes from Albanian Rexhep, from Ottoman Turkish رجب, from Arabic رَجَب — respect.