Leinola mainittiin vuoden 1540 maakirjassa Messukylän pitäjään kuuluneena kylänä, jossa oli viisi taloa. Näistä kolmen talon isännällä oli vuoden 1553 maakirjassa sama lisänimi Leinoij. Messukylä liitettiin Tampereen kaupunkiin vuonna 1947 ja Leinolan alueen ensimmäinen asemakaava vahvistettiin vuonna 1952. Alueen kadunnimistössä on Kalevala-aiheisia ryhmänimiä ja koira-aiheisia ryhmänimiä, joiden perustana on vanha paikannimi Koiramäki.[3]
Kadunnimet Lukinkatu, Mikkolankatu ja Vestonkatu viittaavat vanhoihin kantataloihin. Vesto-nimi juontuu pyhimyskalenterin nimestä Sylvester. Karjumäenkadun nimen pohjana on kadun pohjoispuolella sijaitseva Karjumäki, jota on käytetty aikoinaan sikojen laitumena. Pulkkisenkatu ja -raitti on nimetty Pulkkisenmäen mukaan, ja Pulkkisen savupirtti muistetaan seudun viimeisenä.[4]
