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

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

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

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