D’après Origine des noms de villes et villages de la Gironde, des Editions Bordessoules, pourrait venir d’un nom de famille, "les Arrestieux", qui viendrait lui même de l’adjectif "arrestiu" (un chibau arrestiu = un cheval rêtif, qui ne veut pas avancer.
Souvent, les noms gascons en "iu" (prononcer une diphtongue du genre "iw") ont été transcrits en français "ieu", et leur prononciation est complètement dénaturée.