За основу был имя Nastatuha религиозных Анастасий имя. Фамилия Nastatuha, вероятно, представляет замороженном виде одного и того же имени. В свою очередь, имя может быть Nastatuha произвольной форме имя Анастасия, которое по-гречески значит "воскреснуть, возродиться". Nastatuha форма является результатом следующих модификаций имя Анастасия: Анастасия - Nastasi - Nastaty - Nastatuha.
Скорее всего прародитель Nastatuha был человеком простым классов. Тот факт, что фамилия происходит от полной формы имени, по сути социальной элиты, дворянства, или семья пользовалась в районе больше представителей власти, которые уважают соседи называли полным именем, в отличие от других классов, которые призывали к как правило, уменьшительными, производными, обычное имена. В конце концов получила название Nastatuha.