Ingen har avgjørende identifisert en av de mange undersåtter av hettittene med hva som kan ha vært de tidlige frygere. I henhold til en antikk tradisjon, popularisert av den jødisk-romerske historikeren Flavius Josefus, kan frygerne likestilles med det landet som kalles for Togarma av oldtidens hebreere, noe som igjen har blitt identifisert med Tegarama i hettittiske tekster og Til-Garimmu i assyriske nedtegnelser. Josefus kalte Togarma for «trugrammere, som slik grekerne besluttet, var kalt frygere.» Imidlertid er den greske kilden som Josefus siterer ukjent, og det er uklart om det er noe grunnlag for identifikasjonen annet enn likheten i navnet. Forskere av hettittere mener at Tegarama må ha ligget i østlige Anatolia, en del lokaliserer det ved Gurun, noe som er langt øst for Frygia. En del forskere har identifisert Frygia med Assuwa-forbundet, og merket seg at Iliaden nevner en frygisk bror av dronning Hekabe som er kalt for Asios. Et annet mulig tidlig navn til Frygia kan være Hapalla, navnet på den mest østlige provinsen som oppsto fra bronsealderens sammenbrudd og nedgangen til det vestlige anatoliske riket Arzawa. Dog er forskerne usikre om Hapalla tilsvarer Frygia eller til Pisidia som ligger lengre sør.