Фамилия Толстякова образована от прозвища Толстяк. Согласно этому, прозвище Толстяк мог получить богатый, состоятельный человек, либо тот, кто отличался физической крепостью и силой. Так и прозвище Толстяк закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Толстякова. Таким образом, потомок человека, обладающего прозвищем Толстяк, со временем получил фамилию Толстякова.