Leino var den sjuende og yngste sønn av landmåler Anders (Antti) Lönnbohm (tidligere Mustonen) og Anna Emilia Kyrenius. Paret fikk tilsammen ti barn.