I don't know whether it counts as paradox or not, it's called Ship Of Theseus.

The story goes like this, There was a ship. With time some parts of it got old and broke and they were replaced by newer ones. At a point of time, all the parts it had was new. Is it still the same ship?