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

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

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

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