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