Su bisabuelo, también llamado Marco Coceyo Nerva, fue designado cónsul en 36 a. C., y su abuelo (también llamado Marco Coceyo Nerva) formaba parte del séquito del emperador Tiberio en el momento del nacimiento de Nerva.