Eino Leino syntyi 6. heinäkuuta 1878 Paltamon Paltaniemellä (nykyisin osa Kajaania) sivistyneeseen keskivarakkaaseen maalaisvirkamieskotiin. Leinon isä vaihtoi nimensä Antti Mustosesta Anders Lönnbomiksi parantaakseen mahdollisuuksiaan tulevaan säätyläistaustaiseen vaimoonsa. Hän oli valtion palveluksessa oleva maanmittari, joka viljeli samalla omistamaansa Hövelön tilaa. Oulujärven välittömässä läheisyydessä sijaitseva maatila oli sama, jossa Elias Lönnrot oli asunut Kajaanin vuosinaan nelisenkymmentä vuotta aikaisemmin. Sekä isän että äidin Anna Emilian (o.s. Kyrenius) kautta Leinon sukujuuret juontavat Liperiin ja Sortavalaan Karjalassa, äidin kautta lisäksi Varsinais-Suomeen.