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

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

Географически фамилия Литвинкова чаще всего встречается на юге России и в приграничных с Беларусью областях — в Брянской, Смоленской, Курской губерниях, а также на Украине. Это объяснимо: именно через эти земли проходили пути переселения литвинов в XVI–XVII веках. В документах той поры Литвиновы и Литвинковы фигурируют среди крестьян и служилых людей, что говорит о непривилегированном происхождении рода — дворянской ветви у этой фамилии не отмечено. Если искать однокоренные фамилии, стоит вспомнить Литвина, Литвиненко, Литвинова — все они восходят к тому же корню, но различаются суффиксами, которые указывают на разные регионы и способы образования: украинское «-енко» (сын), русское «-ов» (принадлежность) и уменьшительное «-ко».