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