Фамилия происходит от прозвища Navolnev Navolny, образованных из предлога «на», а имя нарицательное "воли". Скорее всего, Navolnym называется крестьянин, освобожденный от крепостной зависимости.
В 1861 году Россия была реформирована, отмены крепостного права. Основной причиной этой реформы был кризис феодального строя. В связи с крестьянскими восстаниями, особенно усилия во время Крымской войны, правительство во главе с Александром II, пошла на отмену крепостного права, он был в это время и могли появиться Navolny прозвище. Navolny в конечном счете получил название Navolnev.