По-видимому, в то время род Цезарей разделился на две ветви, потомки которых назывались Юлиями Цезарями, но во время переписи (ценза) записывались в разные трибы. В 157 г. до н. э. Луций Юлий Цезарь стал консулом; он стал единственным Цезарем во II веке до н. э., которому удалось достичь этого. Он не был предком Гая и происходил из другой, немного более успешной ветви семьи. В самом начале I века до н. э. несколько Юлиев Цезарей тоже добились успехов на выборах. В 91 г. до н. э. Секст Юлий Цезарь стал консулом, как и Луций Юлий Цезарь в 90 г. Младший брат последнего, Гай Юлий Цезарь Страбон, стал эдилом в том же году [4]. Эдилы были младшими магистратами, чьи обязанности включали надзор над общественными празднествами и развлечениями. Луций и Гай происходили из другой ветви семьи и, таким образом, были отдаленными родственниками отца Цезаря. Страбон пользовался большим уважением как один из ведущих ораторов своего времени. Секст Юлий Цезарь представляет собой определенную загадку, так как неясно, из какой ветви семьи он происходил. Возможно даже, что он был дядей Цезаря и старшим братом его отца Гая, но у нас нет достоверных свидетельств, подтверждающих это предположение.
Хотя Юлии оказали меньшее влияние на историю Римской республики, чем другие кланы, древность их рода была общепризнанной. Они якобы поселились в Риме в середине VII века до н. э., после захвата и разрушения соседнего города Альба Лонга Туллием Гостилием, третьим римским царем. Впрочем, их связь с древнейшей историей Рима уходит в более далекое прошлое, так как члены рода утверждали, что их имя происходит от Иула, сына Энея, возглавившего троянских беженцев, поселившихся в Италии после падения Трои. Сам Эней был сыном смертного по имени Анхиз и богини Венеры, поэтому род Юлиев имел божественное происхождение. Впрочем, тогда эти мифы еще не имели стройной формы, которую они приобрели в эпоху Августа, когда поэт Вергилий и историк Тит Ливий подробно изложили их в стихах и прозе. Даже Ливий признавал существование разных вариантов истории об Энее и его потомках. Он не мог точно сказать, кто именно — Иул или другой сын Энея — основал Альбу Лонгу и стал ее первым царем, учредившим династию, которая со временем произвела на свет Рею Сильвию, мать Ромула и Рема. Маловероятно, что в начале I века до н. э. многие римляне знали о возможной родственной связи между Ромулом и родом Юлиев. С другой стороны, претензии членов рода на происхождение от Венеры были довольно широко известны и не являются современной выдумкой. Часть речи, произнесенной Цезарем на похоронах своей тетки в 69 г. до н. э., записана у Светония:
Цезарь явно полагал, что его слушателей не удивят такие утверждения. Некоторые исследователи указывают на то, что титул Rex, или «царь», мог относиться к ведущей роли в религиозных церемониях на заре Римской республики и не имел связи с монархией. Скорее всего они правы, но такие различия едва ли были очевидными в I веке до н. э.
Мы почти ничего не знаем о деде Цезаря, Гае Юлии Цезаре, но вполне возможно, что он занимал должность претора. Его женой была Марсия, дочь Квинтия Марсия Рекса, который точно был претором в 144 г. до н. э. Они имели как минимум двух детей: Гая, отца Цезаря, и его тетку Юлию, которая вышла замуж за Гая Мария. Как мы упоминали, также возможно, что у них был другой сын, Секст, занявший пост консула в 91 г. до н. э. Гай добился некоторых успехов в политической карьере и служил квестором либо незадолго до рождения своего сына, либо сразу же после этого. Его женой была Аврелия, происходившая из удачливого и состоятельного рода «плебейской знати». Ее отец и дед были консулами в 144 и 119 гг. до н. э. соответственно, а трое её двоюродных братьев, Гай, Марк и Луций Аврелий Котта, тоже удостоились этой чести. Брак с представительницей такого блестящего рода, вероятно, во многом улучшал политические перспективы Гая Цезаря, но они расширились еще больше в результате брака его сестры с Марием. Как уже упоминалось, Гай был одним из десяти уполномоченных, отвечавших за программу наделения землей ветеранов Мария, разработанную Сатурнином в 103 или 100 г. до н. э. В свое время Гай был избран претором, но год его избрания остается неясным и варьируется от 92 до н. э. до 85 г. до н. э. Первая дата выглядит более вероятной, так как вскоре последовал период службы губернатором Азиатской провинции, а наиболее вероятным временем для этого был 91 г. до н. э. Гай умер сравнительно молодым, в 84 г. до н. э., и мы не знаем, были ли его связи достаточно весомыми, чтобы возвысить его до консульства. Если он действительно служил претором в 92 г. до н. э., то обладал достаточным политическим опытом для выставления своей кандидатуры на высшую должность, и если Секст Цезарь был его братом, то успех на выборах 91 г. до н. э. безусловно должен был вдохновить его. Как бы то ни было, если Гай выставлял свою кандидатуру на выборах консулов, то он потерпел неудачу. Наши сведения о семье Цезарей скудны и противоречивы, поэтому мы не можем строить далеко идущие предположения, если не считать общего впечатления, что карьера отца нашего героя была довольно успешной, хотя и не отличалась особым блеском.