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