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