Guanine nucleotide exchange factors (GEFs) are the initiators of signaling by every regulatory GTPase, which in turn act to regulate a wide array of essential cellular processes. To date, each family of GTPases is activated by distinct families of GEFs. Bidirectional membrane trafficking is regulated by ADP-ribosylation factor (ARF) GTPases and the development throughout eukaryotic evolution of increasingly complex systems of such traffic required the acquisition of a functionally diverse cohort of ARF GEFs to control it. We performed phylogenetic analyses of ARF GEFs in eukaryotes, defined by the presence of the Sec7 domain, and found three subfamilies (BIG, GBF1, and cytohesins) to have been present in the ancestor of all eukaryotes. The four other subfamilies (EFA6/PSD, IQSEC7/BRAG, FBX8, and TBS) are opisthokont, holozoan, metazoan, and alveolate/haptophyte specific, respectively, and each is derived from cytohesins. We also identified a cytohesin-derived subfamily, termed ankyrin repeat-containing cytohesin, that independently evolved in amoebozoans and members of the SAR and haptophyte clades. Building on evolutionary data for the ARF family GTPases and their GTPase--activating proteins allowed the generation of hypotheses about ARF GEF protein function(s) as well as a better understanding of the origins and evolution of cellular complexity in eukaryotes.