Biskop Lehnberg var bördig från Södra Wi socken af Linköpings stift samt son af hofrättskommissarien Olof Lehnberg och Anna Elisabeth Watzell.