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