Марк Валерий Мессала
Отец и дед Марка Валерия носили тот же преномен, "Марк". Больше о них ничего не известно. В источниках упоминается некий "Валерий Мессала", легат во время Союзнической войны, и это мог быть отец Мессалы Руфа либо отец его предполагаемого троюродного брата, Марка Валерия Мессалы Нигра. Прадедом обоих кузенов был Марк Валерий Мессала, консул 161 года до н. э. Прозвище "Руф" ("Rufus", «рыжий») будущему консулу 53 года до н. э. дали, чтобы отличать его от родственника, «Чёрного» ("Niger").