Gaten har navn etter generalmajor Jacob Stuart som var kommandant på Fredriksten festning fra 1727. Tidligere het den Kirkegaten. På området lå tidligere Christians kirke eller Nordsiden kirke fra slutten av 1600-tallet.