Она образована от слова «Nagel» - «гвоздь» и «Mann» - «человек». Скорее всего, эта фамилия содержит указание на род занятий, профессию предка: возможно, он был плотником.