Фамилия Натхо образована от прозвища Натха. В некоторых украинских диалектах слово «натха» означает неприятную, смрадную отрыжку. Подобное прозвище могли дать либо человеку, возможно, страдавшему тяжелым недугом, либо сквернослову, употреблявшему в речи разного рода непристойности. Таким образом, потомок человека, обладающего прозвищем Натха, со временем получил фамилию Натхо.