Det var ikke kapteinen selv, men lokalbefolkningen i tidligere Aker herred som gav huset dette kallenavnet. De snakket lokal dialekt og kalte huset «Majorstua» (uttalt med trykk på første stavelse og enstavelsestone). I datidens danske skriftspråk ble navnet skrevet «Majorstuen», og det ble også navnet på bevertningsstedet som eksisterte til huset ble revet. Navnet «Majorstuen» kjennes første gang skriftlig på et kart fra 1797, og i pantebøkene fra 1818. Dette ble etter hvert tatt i bruk som strøksbetegnelse, uttalt på den måten som språkpolitisk standpunkt dikterte. Da den første elektriske sporveislinjen ble åpnet i 1894, ble endestasjonens navn skrevet «Majorstuen». Samme navn fikk også stasjonen for Holmenkollbanen da den ble åpnet i 1898. Oslo kommune har godkjent begge formene for både byområdet («Majorstuen» i 1960 og «Majorstua» i 1965) og stasjonen («Majorstua» i 1960 og «Majorstuen» i 1965). Lokalskolens offisielle navn er «Majorstua skole», men skolen selv benytter skrivemåten «Majorstuen skole» på sine nettsider. Dagens lokale uttale av navnet er omstridt. Norsk stadnamnleksikon opplyser at uttalen er «Majorstua» (med trykk på andre stavelse og enstavelsestone). Jan Sigurd Østberg, tidligere leder i Selskabet for Oslo Byes Vel, mener at den lokale dialekten er «Majorstuen». Frogner bydelsutvalg forsøkte i 2010 å vedta «Majorstuen» og endelsen «-gaten» som offisielle skrivemåter i bydelen. Vedtaket om å skifte ut med viste seg å være ugyldig, og gateskilt med -a har blitt beholdt.