Som de fleste andre gader på Islands Brygge er Sturlasgade opkaldt efter en figur fra de islandske sagaer.
Sturla Tordson (1115-1183) var høvding og far til Snorre Sturlasson, der har givet navn til Snorresgade.
Sturlasgade ligger i Islands Brygges industriområde, og har derfor udelukkende bygninger til erhvervsformål.
I gaden lå fra tiden omkring 1. Verdenskrig en række industrivirksomheder, f.eks. blyantsfabrikken Viking.