Mucius Scaevola
Публий Муций принадлежал к плебейскому роду Муциев, возвысившемуся в конце III века до н. э. Поздние генеалогии связывали эту семью с легендарным Гаем Муцием Кордом, который сжёг свою правую руку перед Порсенной и получил прозвище «Левша» (), но исследователи считают это вымыслом. Первое упоминание Сцевол в источниках относится к 215 году до н. э., когда Квинт Муций Сцевола стал претором. Публий Муций был его внуком и сыном первого в роду консула, тоже Публия. Братом Публия-старшего был Квинт Муций Сцевола, консул 174 года до н. э., братом Публия-младшего — Публий Лициний Красс Муциан.