Did you know that people didn’t begin using last names at the same time they started using given names? The first recorded use of last names in Europe happened around the 11th century, the medieval times. Up until then, the idea of full names, i.e. your first name plus your family name, didn’t really exist.