khuda hafiz

The evidence at the desk of a historian tells that Allah Hafiz was in usage at least since the early 19th century.