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