Gaden har navn efter staten Letland. Landet er nabo til Estland, der har fået nabogaden Estlandsgade opkaldt efter sig. De to gader omkranser Litauens Plads, som har navn efter det tredje af de tre baltiske lande.
Letlandsgade er anlagt i 1970’erne ved sanering af kvarteret. Tidligere gik Revalsgade mellem Estlandsgade og Sønder Boulevard, men denne gade er helt forsvundet.
