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

Словообразовательная модель простая: русский патронимический суффикс -ин указывает на принадлежность — «сын Пристеги». Такие фамилии от прозвищ на -а типичны для северных и центральных областей России, где активно бытовала «якающая» форма. Интересно, что в некоторых диалектах «пристега» называли и пристяжную лошадь, бегущую сбоку от оглобель, — тогда прозвище могло достаться крестьянину, державшему такую лошадь, или же человеку, который «пристегивался» к кому-то, ходил следом.

Однокоренные фамилии — Пристежкин, Пристежников, Пристегаев — встречаются реже, и все они восходят к тому же глагольному корню. В «Ономастиконе» С. Б. Веселовского упоминаний фамилии Пристегин нет, что подтверждает её относительно позднее закрепление, скорее всего, не ранее XVII–XVIII веков, когда прозвища активно переходили в наследственные фамилии у крестьян и посадских людей. Дворянских родов с такой фамилией не зафиксировано — значит, предки были из податных сословий: ремесленники, крестьяне или однодворцы южных губерний.