Фамилия Постарнак, вероятно, происходит от названия населенного пункта Пастернаки Дисненского уезда Виленской губернии. Соответственно, данная фамилия указывает на место жительства предка и относится к числу еврейских топонимических фамилий. Согласно другой, менее вероятной гипотезе, фамилия Постарнак образована от еврейского декоративного имени Пастернак, которое восходит к названию одноименного растения. Пастернаком называют огородное пряное растение, внешне похожее на петрушку. Традиция давать детям подобные имена существовала у ашкеназских евреев. Существует несколько фамилий, родственных фамилии Постарнак: Пастернак, Постерняк, Пустарнак, Пастерняк, Пастырнак. Наибольшее распространение в начале XX столетия они имели в Дисненском уезде Виленской губернии, Бельском уезде Гродненской губернии, Игуменском уезде Минской губернии, Новоград-Волынском уезде Волынской губернии, Брацлавском и Ольгопольском уездах Подольской губернии.