Lindstøl hadde i barndommen liten formell utdannelse, for det meste ved omgangsskole. Han lærte imidlertid tidlig å lese av en nabo som var pensjonert lærer. Han måtte tidlig bidra på hjemgården, først med dyrepass og fra ti års alder med tømmerkjøring. I 1861 kom han i lære hos skipsbyggmester Knut G. Hanøen. Her var han i fem år.