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

В русских говорах у слова «застава» было и другое значение — препятствие, затор на дороге. В этом случае прозвище Застава могли дать человеку упрямому, медлительному или тому, кто постоянно мешал другим, «стоял на пути». Иногда так называли и того, кто брал плату за проезд через мост или переправу — своеобразного «сборщика пошлины».

Сравнение с однокоренными фамилиями — Заставный, Заставской, Заставкин — показывает, что Заставин/Заставина тяготеет к северным и центральным регионам России. Там, где суффикс -ин встречается чаще, чем в южных землях. Встречается фамилия и на Украине, но в форме Заставенко.

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