Vejen sit navn, fordi den ligger på Teglholmen, der er en kunstig ø anlagt hvor Frederiksholm Teglværker tidligere havde sine lergrave. (Se nærmere under Teglholmsgade).
På Teglholm Tvævej 3-29 ligger lejlighedskomplekset Teglholm Waterfront (herunder).
