Pochodzi od osady/folwarku Pustola istniejącej tu od XIII w. Była to samotnicza zagroda w lesie, gdzie mieszkał książęcy bartnik\sokolnik\łowczy, a sama jego nazwa pochodziła od przezwiska średniowiecznego, które wzięło się od drapieżnego ptaka pustułki. Na początku XV w. była własnością podsędka warszawskiego imieniem Wawrzyniec, w 1425 roku - dekretem księcia mazowieckiego Janusza I - nadanego Szpitalowi Św. Ducha. Później zapewne włączona w granice Wielkiej Woli a wraz z nią w 1916 roku w granice miasta Warszawa.