Arrecina Tertulla, ou Arricidie, était une Romaine ayant vécu au Ier siècle. Elle est d'origine obscure et sa famille était de rang équestre.