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

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

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

В современной Беларуси и западных областях России фамилия Литвинкович встречается чаще, чем в других регионах, что подтверждает её западнорусские корни.