From alle (“all”) + stadane (“the places”). Cognate with Icelandic allstaðar and Swedish allestädes.
aillstan