Rufius Petronius Nicomachus Cethegus was a politician of Ostrogothic Italy and the Eastern Roman Empire. He was appointed consul for 504 AD, and held the post without a colleague. His father was Petronius Probinus, the consul for 489 and prominent supporter of Antipope Laurentius.