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