Según Tácito, el nombramiento de Clemente se debió a la posición de la que había gozado su padre Marco Arrecino Clemente en el año 38, durante el reinado del inestable emperador Calígula y a que su hermana Arrecina Tértula, había estado casada con Tito hasta su fallecimiento en 65.