Фамилия Литвина восходит к прозвищу Литвин – так в Древней Руси называли не только жителей Литвы, но и белорусов, которые до воссоединения с Россией (конец XVIII века) долгое время жили в составе Литовского, а затем Польско-Литовского государства. Таким образом, потомки человека, обладающего прозвищем Литвин, со временем получили фамилию Литвина.