Algunas Actas legendarias -con toda probabilidad falsas- lo presentan emparentado con la familia imperial, como si fuera primo de Domiciano, o pariente de aquel Flavio Clemente al que mandó matar el emperador por el crimen de "ateísmo". Otros testimonios aducen su condición de liberto de la casa Flavia; unos afirman que procedía del paganismo, mientras que otros lo presentan con ascendencia judía. Hay quien lo quiere identificar con el homónimo mencionado por al Apóstol Pablo en la carta a los filipenses como colaborador suyo, y hasta afirma alguno más que fue convertido en Roma por la predicación de Pedro.