ホルテンシウスはガイウス・センプロニウス・トゥディタヌスの娘センプロニアと結婚した。両者の間には、有名な弁論家で紀元前69年には執政官に就任するクィントゥス・ホルテンシウス・ホルタルス、ルキウス（第一次ミトリダテス戦争時のレガトゥス）、マルクス・ウァレリウス・メッサッラの妻となるホルテンセが生まれた。なお、クィントゥスは息子ではなく甥との説もある。