Фамилия Литвинцев формируется из прозвищ Литвинец, которая восходит к нарицательным "Литвин". В древней России Литвин призвал не только жителей Литвы и белорусов, которые до воссоединения с Россией (то есть до конца XVIII века) жили в литовских, а затем Польско-Литовского государства. Скорее всего, предок владельцем этого имени был или литовский или белорусский. В белорусском языке на месте Россия мягкий звук "г" произносится как "сальто". Таким образом, была пословица белорусского: "Как бы ни нравом Литвин и dzeknet" (когда он начинает говорить на русском языке).
родственных Литвин прозвище упоминается в "Onomastikone" Академик Сергей Веселовский, где князь записал Семен Михайлович Литвин Мосальский (конец XV в.), от которого Литвинова-Мосальского. Литвинец, в конце концов получил название Литвинцев.