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

Интересно, что прозвище Навалиша не просто сопутствовало наследственному имени, а со временем полностью заменило его в повседневной жизни и в официальных документах. Это типичная для русской ономастики ситуация: прозвище, данное по роду занятий, закреплялось за потомками и превращалось в родовое именование. Так Навалиша стал Навалишиным, а его дочь или жена — Навалишиной.

Словообразовательная модель здесь простая и прозрачная: основа Навалиш- плюс суффикс -ин, который в русских фамилиях указывает на принадлежность к конкретному человеку. По этой же схеме построены фамилии вроде Пушкин (от Пушка) или Гагарин (от Гагары). Однако прозвищная основа «навалиша» встречается заметно реже, чем имена или названия птиц и животных, поэтому фамилию Навалишин можно отнести к числу редких, «профессиональных» именований, которые сохранили память о физическом труде предков.

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