Quintus Lutatius Catulus
У Гая был старший брат Луций. Матерью двух Юлиев была Попиллия, в первом браке жена Квинта Лутация Катула. Соответственно единоутробным старшим братом Гая и Луция был Квинт Лутаций Катул, консул 102 года до н. э. и победитель кимвров. Семья Лутациев до 100-х годов до н. э. находилась примерно в том же положении, что и Юлии: имея в своей родословной консулов, Катулы не поднимались до курульных магистратур. К другой ветви рода Юлиев принадлежали Гай (отец диктатора Гая Юлия Цезаря) и Секст Цезари, которые были предположительно троюродными братьями Гая Страбона Вописка и Луция.