Kada su počela da se koriste prezimena?

Svako od nas ima ime i prezime, s tim što nam ime (uglavnom) smišljaju roditelji, dok prezime dobijamo samim rođenjem. Ali od kad prezimena postoje?