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