This song was written to from the perspective of young men and women who seem like they were born with an old soul. It describes what it feels like to live with an older soul than your friends and family. Rusted soul is just a fancy way of saying it.