Netiv HaLamed-Heh werd opgericht op 16 augustus 1949 door gedemobilizeerde soldaten op land dat toebehoorde aan de ontvolkte
Het Palestijnse dorp Bayt Nattif. De soldaten waren leden van de 4e compagnie van de Palmach's Harel Brigade, en de nederzetting heette aanvankelijk Peled (een acroniem voor Pluga Daled, geschreven. "Daled Company", daled is de vierde letter van het Hebreeuwse alfabet). Het werd later omgedoopt naar de 35 Haganah-soldaten die werden gedood in een konvooi dat werd gestuurd om de Gush Etzion kibbutzim te bevoorraden tijdens de burgeroorlog van 1947-1948 (Lamed-Heh is 35 in Hebreeuwse cijfers).