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

Прозвище Литвин в Древней Руси было распространённым и не обязательно указывало на литовское происхождение. Так называли не только жителей Великого княжества Литовского, но и белорусов, которые до конца XVIII века входили в состав Литовского, а затем Речи Посполитой. То есть прозвище могло означать «выходец с запада» или «человек, говорящий на западнорусском наречии».

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

Словообразовательная модель проста: корень «литв-» + суффикс «-ин». Такие фамилии в русском языке обычно обозначали принадлежность к человеку по его прозвищу. Если бы прозвище было Литва, то фамилия звучала бы как Литвин, но здесь основа — именно «литвин», что подчёркивает одушевлённость прозвища.

Географически фамилия Литвина могла возникнуть в западных или центральных областях России, где контакты с белорусскими и литовскими землями были наиболее тесными. Встречается она и на Украине, где суффикс «-а» в фамилиях также возможен, но чаще там используют «-енко» или «-ук».

Таким образом, носитель фамилии Литвина — потомок человека, которого в русской среде прозвали Литвином за его связь с западными землями, будь то по происхождению, языку или месту жительства.