Su madre le concedió este cognomen en honor a Lucio Gelio Publícola y también porque Publícola era un cognomen muy utilizado en la "gens Valeria".