Клавдия Марцелла
Марк Валерий был выходцем из древнего патрицианского рода Валериев Мессал. Матерью Марка Валерия была Клавдия Марцелла Младшая, дочь Октавии Младшей от первого брака с Гаем Клавдием Марцеллом. Таким образом Марк Валерий был внучатым племянником Октавиана.