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

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

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

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