Поселение было основано в 1982 году выходцами из поселения Текоа, юго-восточнее города Вифлеем. Изначально поселение было названо Эль-Давид, в память о двух жителях Текоа: Давиде Розенфельде, убитом террористами 2 июля 1982 на Ирадионе и Элиягу (Эли) Фарсмане, солдате АОИ, погибшем 24 июня 1982 во время Первой Ливанской войны. Первоначальное поселение было там, где сегодня располагается поселение Кфар-Эльдад. Через деять лет проживания в караванах (домах-времянках), поселение переместилось на его сегодняшнее место — северный склон ущелья Текоа. К востоку от Нокдим открывается вид на Иудейскую пустыню и горы Моава, с северной части — вид на Ирадион, на юго-запад — Хевронские горы, а с южной стороны — обрыв ущелья Ткоа. Официальное название было изменено на Нокдим (пастухи овец). Название пришло из слов, которыми начинается книга пророка Амоса: «Слова Амоса, что был из скотоводов (нокдим) В Ткоа…»