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

Основа фамилии — «литовин», что в старых говорах означало не столько жителя Литвы, сколько переселенца с западных земель, входивших в Великое княжество Литовское. В XVI–XVII веках, после присоединения Смоленщины, Черниговщины и других территорий, на Руси «литвинами» называли выходцев оттуда, независимо от их этнической принадлежности — русских, белорусов или поляков. Поэтому предок Литовинских мог быть и не литовцем в современном смысле, а, например, смоленским крестьянином, которого за особенности говора или место выхода прозвали «литвином», а его дети уже стали Литовинскими.

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

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