Улица Мало-Олонская в Барнауле появилась в середине XVIII века, её название связано с переселенцами из Олонецкого края. На плане 1899 года указано, что она шла параллельно Барнаулке от Знаменской церкви до сереброплавильного завода, находясь на солнечной стороне Сенной площади.
