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