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