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

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

В ономастической литературе фамилия не описана подробно, но она укладывается в ряд русских фамилий с корнем на сил-: Сильнов, Сильный, Насильников. Сравнение с фамилией Сильнов (от «сильный») подкрепляет версию о положительном значении основы. Встречается Насильнов преимущественно в центральных и северных регионах России — в Вологодской, Костромской, Ярославской областях, где говоры сохранили слово «насильный» как «сильный».

В советское время фамилия могла вызывать недоумение из-за созвучия с уголовным термином, но этимологически она безобидна. Предки носителей фамилии, скорее всего, были крестьянами или посадскими людьми, получившими прозвище за физическую стать. Если вам встречалась фамилия в документах XIX века — ищите её в метриках северных губерний, там она осела плотнее всего.