ElMondoHummus
0.25 short of being half-witted
I'm not sure how low they can start, but were these that you saw coming from the engine exhaust, or from the wingtips? I've seen, especially at lower altitudes and high humidity, visible trails left by water vapor condensing in the wingtip vortices.
I don't remember clearly; it's been a couple of days. But you've hit upon a possibility: It may have indeed been engine exhaust. I don't know why I didn't think of that.
-----
Two notes on personal research I've done:
1. I found a PBS link - http://www.pbs.org/wgbh/nova/sun/contrail.html - that doesn't answer my query about minimum altitudes, but does suggest it's a higher altitude phenomenon ("...something that typically occurs only in the upper troposphere, the atmospheric layer several miles up where airliners cruise."). So some info is out there; I'll see what I can find on my own.
2. When Googling "contrails form under what conditions", the first 4 links are chemtrails woo. That's discouraging. Thankfully, Googling just "contrails" gives you some rational links before the conspiracy-minded stuff comes up. Anyway, there are days Google discourages me; it's simply too easy for unsupportable drivel to get ranked. But, what can be done about it? People just need to be educated and understand the principles of skeptical thinking to navigate their way through the mush.
But some don't, and that's what's discouraging.