Anaolsus was a Gothic chieftain who took part in a military campaign in 430, during the reign of Theodoric I, with the intention of capturing Arles.