Žvaigždžių žvaigždžių herbas nuo pat pirmos dienos buvo pagrindinis „Žvaigždžių karų“ franšizės simbolis. Tai ne tik atstovauja aljansui atkurti Respubliką, bet ir tapo Naujosios Respublikos bei Pasipriešinimo emblema. Nepaisant plačiai naudojamo žvaigždžių paukščių keteros, kilmė niekada nebuvo paaiškinta nė viename gyvo veiksmo filme. Priklausomai nuo to, ar gilinamasi į legendas, ar į naują Žvaigždžių karai kanoną, už jo slypi dvi skirtingos istorijos.
„Žvaigždžių karų legendose“ (nekanoniškai išplėstoje visatoje) žvaigždė buvo Marekų šeimos herbas, kurį Maištas priėmė Galeno Mareko garbei. Dviejų „Jedi“ sūnų Galeną našlaitė ir vėliau ankstyvame amžiuje pagrobė Darthas Vaderis. Siužete nuversti Dartą Sidiousą Vaderis slapta sulaužė Sitho dviejų taisyklę ir užaugino vaiką kaip savo mokinį. Galenui jis taip pat suteikė kodinį pavadinimą „Starkiller“. Vėliau Sidiousas sužinojo, o Vaderis išdavė savo mokinį. Nors lojalumas iš pradžių liko jo šeimininkui, Starkileris galų gale atsisuko prieš Vaderį ir atidavė gyvybę, kad išgelbėtų tris sukilimo įkūrėjus: Bail Organa, Garmą Bel Iblisą ir Moną Mothmą. Panašius skiriamuosius ženklus Respublika naudojo ir tūkstantmečiais anksčiau vykusiame Didžiajame galaktikos kare prieš situs.
Nauja Žvaigždžių karai kanonas pateikia labai skirtingą žvaigždžių žvaigždžių istoriją. Tiesą sakant, jį iš tikrųjų sudaro du skirtingi simboliai: pjūklo Gerrera trijų šakų herbas ir Sabine Wren žvaigždžių paukštis. Pjūklo simbolio šaknys yra pasipriešinimas „Onderon“, kuriam jis vadovavo per Klonų karus padedamas Jedi ordino. Onderono sukilėliams pavyko susigrąžinti planetą, tačiau Galaktikos imperija perėmė valdžią neilgai trukus. Kovodamas su imperija, Sawas daugelį metų toliau dėvėjo modifikuotą trijų krypčių herbo versiją.
Kalbant apie „Wren Phoenix“ herbą, mandaloriečių grafičių dailininkė jį sukūrė kaip savo asmeninį parašą. Tada ji atstovavo Sabine sukilėlių grupei, kai ji ją nupiešė, kur tik jie ėjo. Sabine taip pat naudojo ją niokodama imperatoriškus propagandinius plakatus, ragindama kitus prisijungti prie Maišto. Vėliau šį simbolį perėmė kiti sukilėliai, pavyzdžiui, „X-Wing“ pilotai Brace'as Marko ir Farnsas Monsbee, kurie simbolį demonstravo ant savo šalmų. Kartu su pjūklo simboliu šios emblemos buvo sujungtos, kad būtų sukurtas oficialus sukilėlių aljanso logotipas.
Nors šios dvi užuomazgos yra gana unikalios, paties žvaigždės paakio reikšmė abiem atvejais yra ta pati. Starbirdas arba feniksas yra legendinis, nemirtingas padaras, kuris atsinaujina novos širdyje. Tiek legendose, tiek kanone sukilėliai perėmė simbolį tikėdamiesi, kad Respublika, kaip ir nemirtingas paukštis, netrukus bus atkurta. Panašiai kaip jo vardininkas, žvaigždžių žvaigždė ir toliau gyvavo per įvairius galaktikos konfliktus.
