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

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

Географически фамилия тяготеет к центральным и северным регионам России, где были сильны промыслы и ремёсла. Встречается она нечасто, что говорит о локальном происхождении — от одного конкретного прозвища в отдельной местности. Никакого отношения к дворянским родам или известным историческим личностям фамилия не имеет; это типичная крестьянская или посадская фамилия, возникшая из бытового прозвища по занятию или свойству характера.