Фамилия Литвинцев образована от прозвища Литвинец, которое восходит к нарицательному «литвин». Таким образом, потомок человека, обладающего прозвищем Литвинец, со временем получил фамилию Литвинцев.