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