Gaten fikk navn i 1879 etter løkken Majorstuen. Bebyggelsen er av høyst varierende alder og stil. I tidligere tider var det en rekke trehus i gaten. Disse er med få unntak revet, men dette har skjedd gradvis over lengre tid.