Rust is an English surname. It comes from the Old English "rust" which meant "red" and was originally used as a nickname for those with red hair. [1]