Валерий Максим
Отцом Марка Валерия был Марк Валерий Максим Мессала, консул 226 года до н. э.; дедом — Маний Валерий Максим Корвин Мессала, консул 263 года до н. э. Последний получил почётное прозвание "Мессала", ставшее когноменом для его потомков, за свои победы в Первой Пунической войне.