Here's how it breaks down:
* Mark means to make a noticeable impression or to be worthy of attention.
* Re is a prefix meaning "again" or "back".
* -able is a suffix that means "capable of" or "worthy of".
Therefore, "remarkable" means "worthy of being noticed again" or "worthy of being remembered".