Фамилия Толстенков образована от прозвища Толсто. Согласно этому, прозвище Толсто мог получить богатый, состоятельный человек, либо тот, кто отличался физической крепостью и силой. Так и прозвище Толсто закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Толстенков. Таким образом, потомок человека, обладающего прозвищем Толсто, со временем получил фамилию Толстенков. Фамилия Толстёнков образована от прозвища Толстой (Толстый), которое указывало на особенности внешнего вида предка: он был дородным, тучным человеком. Менее вероятно, что прозвище Толстой носит иронический оттенок: Толстым в насмешку могли прозвать и сухопарого, тщедушного, миниатюрного человека. Толстёнком же прозвали сына человека по прозвищу Толстой, то есть «маленького Толстого» (суффикс -ёнок имеет уменьшительное значение). Компонент -ёнок нередко используется в качестве фамильного суффикса в белорусских фамилиях. Таким образом, можно предположить, что фамилия Толстёнков складывалась под белорусским влиянием. Таким образом, потомок человека, обладающего прозвищем Толстой, со временем получил фамилию Толстёнков.