Publícola pertenecía a la familia de los Valerios Publícolas, una rama patricia de la "gens" Valeria.