Question

When were last names first used?

Answer 1

in the early middle ages

Answer 2

Last names as we know them now originated in the Middle Ages from people's occupations, where they lived, their father's first name, or even their appearance or disposition. so it really depends what your deffinition of last names is.