The dictionary says that first usage in this sense is from 1599 but I don't know how to see what it is. "Loan shark" is later, from 1905.