Literally, "out of (a) place". Similar formations include Swedish åstad, Norwegian Bokmål av sted, Norwegian Nynorsk av stad.
af sted