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