Gaden har navn efter admiral Steen Andersen Bille (1751-1833).
Han var leder af Københavns søforsvar under den engelske besættelse af byen i 1807. Senere blev han chef for den flåde af kanon-robåde, som blev sat i stedet for de flådeskibe, englænderne beslaglagde. Bådene gjorde en indsats under livjægernes udfald fra Kastellet i Classens Have. Begivenheden er beskrevet under Livjægergade.
Andre Østerbro-gader med relation hertil er Holsteinsgade og Willemoesgade.