Birkebeinergata i Lillestrøm er oppkalt etter birkebeinerne, en opprørshær fra borgerkrigstiden i middelalderens Norge. Birkebeinerne er særlig kjent for sin tilknytning til kong Sverre Sigurdsson, som ledet dem til makten i 1177. Når det gjelder tidspunktet for navngivningen, ser det ut til at de offisielle gate- og veinavnene i Lillestrøm ble fastsatt av Lillestrøm bygningskommune fra 1879. Detaljer om det eksakte året Birkebeinergata fikk sitt navn er ikke spesifisert i de tilgjengelige kildene, men sannsynlig skjedde i denne perioden.