Palilula je dobila ime po tome što je bila jedino mesto u kome su žitelji mogli da zapale lule jer je tokom vladavine Turaka u strogom centru Beograda bilo zabranjeno pušenje i paljenje duvana zbog opasnosti od požara.