[Ah, noted. Will not be using Rusty for Firepaw, it's not his name.]

They probably called you that because of your fur, too. Rust is usually red. But I think Firepaw is very fitting - and whatever your warrior name will be, I'm sure it will be even moreso.