When were last names first used?

It was first used in China along time ago....Like Billy Bob..It would be Bob Billy cause the last name was always important....Well..along time ago