In de Atlas van de Buurt- en Waterwegen ca. 1840 Koekelbeeklos genoemd; waarschijnlijk een verschrijving van Koekelberghlos, weg die naar het hof te Koekel(en)bergh of het hof van Truies leidde.

In 2021-2022 werd de straat nieuw aangelegd, werd ze fietsstraat (1). Er werd alleen nog traag plaatselijk autoverkeer toegelaten dat zelfs tussen de Lombeekstraat en de Pinijzekets werd versperd. Op 11 mei 2024 werd de Kleine Lostraat dan door het gemeentebestuur ingehuldigd en ‘opengespeeld’ door de fanfare.

-----------------------------------------------------------------------
(1) Aldus deel van de verbindingsweg tussen Ledeberg en Strijtem, Borchtlombeek voor o.a. meerdere leerlingen van het IMI.