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

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

Сам суффикс -ин в фамилии Верстухин указывает на принадлежность: «чей?» — «Верстухин», то есть сын Верстухи. Это типичная модель для русских фамилий, образованных от прозвищ на -а, -я. Таким образом, фамилия означает «потомок Верстухи».

Какая из версий правдоподобнее? Скорее всего, прозвище возникло в среде служилых людей или крестьян, которые имели дело с земельными наделами. Версия с «верстанием» (наделением) выглядит более конкретной, чем размытое указание на расстояние. Хотя полностью исключать вариант с земледельцем тоже нельзя — оба значения слова «верста» когда-то были тесно связаны с землей и её обработкой.