Из предков Марка Гортала консулами были его дед оратор Квинт Гортензий Гортал (в 67 г. до н.э.) и Луций Гортензий (в 108 г. до н.э.); диктатором — Квинт Гортензий (в 286 г. до н.э.); выдающимися деятелями в республиканский период были и его предки по женской линии.