Фамилия Верстухин образована от прозвища Верстуха, которое восходит к нарицательному «верста». Верстой называют меру длины. Однако первоначально это слово имело значение «поворот плуга», «ряд, расстояние от одного до другого поворота плуга во время пахоты». Таким образом, данное прозвище либо отражало особенности места жительства основателя рода (жил за версту), либо указывало на род его деятельности (земледелец). По другой версии, в основе прозвища Верстуха лежит глагол «верстать», то есть «наделять (поместьем, окладом)». В этом случае Верстухой могли называть чиновника. Так и прозвище Верстуха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Верстухин. Таким образом, потомок человека, обладающего прозвищем Верстуха, со временем получил фамилию Верстухин.