Округ назван в честь реки Красненькой, которая протекает через юго-западные районы Санкт-Петербурга. Это название известно с 1773 года в форме «Красная речка» — в то время на её левом берегу находился трактир «Красный кабачок»[3].