Литвинюк фамилия происходит от прозвища Литвин. Литвин называли в Древней России, не только жителей Литвы, но и белорусов, которые до воссоединения с Россией (конец XVIII века) долгое время жили в литовских, а затем Польско-Литовского государства. Скорее всего, предок владельцем этого имени был или литовский или белорусский.
Ник Литвин был очень популярен. В "Onomastikone" С. Б. Веселовского записан князь Семен Михайлович Литвин Мосальский, в конце XV века;. Он пошел от Литвинов, Мосальск.
Позже прозвище Литвина, чтобы назвать Литвинюк.