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